arXiv:1505.00718vl [math.GR] 4 May 2015 


SURJECTIVE WORD MAPS AND BURNSIDE’S THEOREM 


ROBERT M. GURALNICK, MARTIN W. LIEBECK, E.A. O’BRIEN, ANER SHALEV, 

AND PHAM HUU TIEP 


Abstract. We prove surjectivity of certain word maps on finite non-abelian simple 
groups. More precisely, we prove the following: if V is a product of two prime powers, 
then the word map (x, y) ha is surjective on every hnite non-abelian simple group; 

if N is an odd integer, then the word map {x, y, z) h->- x^y ^is surjective on every finite 
quasisimple group. These generalize classical theorems of Burnside and Feit-Thompson. 
We also prove asymptotic results about the surjectivity of the word map (x, y) ha- x^y^ 
that depend on the number of prime factors of the integer N. 
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1. Introduction 

The theory of word maps on finite non-abelian simple groups - that is, maps of the form 
(xi,..., Xk) 1-^ 'w{xi ,..., Xk) for some word w in the free group Fk of rank k - has attracted 
much attention. It was shown in [281 1.6] that for a given nontrivial word w, every element 
of every sufficiently large finite simple group G can be expressed as a product of C^w) 
values of w in G, where G{'w) depends only on w; and this has been improved to G{'w) = 2 
in [2311241H4] . Improving G{w) to 1 is not possible in general, as is shown by power words 
x”, which cannot be surjective on any hnite group of order non-coprime to n. 

Certain word maps are surjective on all groups - namely, those in cosets of the form 
x^i ... where the e* are integers with gcd(ei,..., e^) = 1 (see [l3l 3.1.1]). The word 

maps for a small number of other words have been shown to be surjective on all hnite simple 
groups. These include the commutator word [xi,X 2 ], whose surjectivity was conjectured by 
Ore in 1951 and proved in 2010 (see [25] and the references therein). 

The main result of this paper is the following. 

Theorem 1. Let p,q be primes, let a,b be non-negative integers, and let N = p'^q^. The 
word map {x,y) i-A x^y^ is surjective on all finite (non-abelian) simple groups. 

This result generalizes various theorems. 

First, it implies the classical Burnside p“gr^-theorem stating that groups of this order are 
soluble. Indeed, if G is a non-soluble group of order N = p'^q^, then G has a non-abelian 
composition factor S whose order divides N. Thus S' is a (non-abelian) hnite simple group 
satisfying the identity x^ = 1, so the word map x^y^ on S has the trivial image {1}, 
contradicting Theorem [TJ 

Theorem [T] also implies the surjectivity of x‘^y‘^ and more generally of the words 
(for a prime p) , as established in [TT] [26| . 
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In [171 Cor. 1.5] it is shown that is surjective on all (non-abelian) finite simple 

groups, again a particular case of Theorem [H 

This theorem is best possible in the sense that it cannot be extended to the case where 
is a product of three or more prime powers, since such a number can be the exponent of 
a simple group. Indeed, the smallest example is that of A 5 . 

If Ni,N2 are positive integers such that N1N2 is divisible by at most two primes, then 
y.NiyN 2 jg surjective on all (non-abelian) finite simple groups, since = 

j,NiN2yNiN2 jg surjective by Theorem [H 

But some more general questions, including the following, have a negative answer. If N 
is not divisible by the exponent of a finite simple group G, is surjective on G 1 If N 

is odd, is surjective on all finite non-abelian simple groups? If for some 

primes p, q, is x^y^ surjective on all finite quasisimple groups, or does it hit at least all 
non-central elements of every quasisimple group? See Remark 12.121 

However, we prove the following result which generalizes the celebrated Feit-Thompson 
theorem: 

Theorem 2 . Let N be an odd positive integer. The word map {x, y, z) 1—J x^y^is 
surjective on all finite quasisimple groups. In fact, every element of every finite quasisimple 
group is a product of three 2 -elements. 

As mentioned above, this result is best possible in the sense that it does not hold for 
x^y^; it also implies the surjectivity of x^^y^^z^^ for odd numbers Ni, N2, N^. 

A key ingredient of our proof of Theorem [2] is the construction of certain 2-elements in 
simple groups G of Lie type in odd characteristic that are regular if G is classical (see §7.2) 
and almost regular if G is exceptional (see §7.4). This construction may be useful in other 
situations. There are other results of the same flavor as the second statement of Theorem 
121 such as [211 Theorem 3.8] where p-elements are considered instead of 2-elements. There 
is also considerable literature on the case of involutions, see e.g. [36] and the references 
therein. These imply results like Theorem [2] with longer products x^X2 ■ ■ ■ , where N is 

not divisible by the exponent of the simple group in question, see for example m Corollary 
3.9]. 

Recall that the main results of I231123] assert that, given two non-trivial words wi and 
W2, the product W1W2 is surjective on all finite non-abelian simple groups of sufficiently 
large order (depending on wi and W2). In particular, once we fix a positive integer N, the 
word x^y^ is surjective on all sufficiently large simple groups. Theorem [T] (and[ 2 |) shows 
that, for all N of the prescribed form, the word map x^y^ (respectively x^y^z^) is in 
fact surjective on all simple groups (respectively quasisimple groups). 

As mentioned above, one cannot generalize Theorem [1] for products of more than two 
prime powers. However, we prove results of that flavor by imposing asymptotic conditions 
on the simple groups. To formulate these results, define 7 :{N) = k and Ll{N) = if 

the integer N has the prime factorization N = (with pi < ... < pk and Oj > 0). 

Theorem 3 . Given a positive integer k, there is some f{k) such that for all positive integers 
N with Tr{N) < k, the word map {x, y) i-A x^y^ is surjective on all finite simple groups 
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S, where S is either an alternating group with n > f{k), or a simple Lie-type group of 
rank > f{k) and defined over Fg with q > f{k). 

Theorem 4 . Given a positive integer k, there is some g{k) such that for all positive integers 
N with Q{N) < k, the word map {x,y) i-A x^y^ is surjective on all finite simple groups 
S, where S is either an alternating group A„ with n > g{k), or a simple Lie-type group of 
rank > g{k). 

Neither Theorem [3] nor |T] holds for finite simple Lie-type groups of bounded rank, cf. 
Example 12.131 It remains an open question whether Theorem [3] holds for finite simple 
Lie-type groups of unbounded rank over fields of bounded size. 

We use the notation of [22] for finite groups of Lie type. For e = ±, the group SL^(g') 
is SLn{q) when e = -|- and S\Jn{q) when e = —, and similarly for GL^{q), PSL^(g). Also, 
£'g(g) is EQ{q) if e = -b and '^Ee,{q) if e = —. We use the convention that if e = ± then 
expressions such as q — e mean q — el. 

2. Preliminaries 

The following plays a key role in our proofs. 

Theorem 2 . 1 . |2T1 Theorem 1.1] Let Q be a simple simply connected algebraic group in 
characteristic p > 0 and let E : Q ^ Q be a Frobenius endomorphism such that G := 
is quasisimple. There exist (not necessarily distinct) primes r,si,S2, all different from p, 
and regular semisimple x,y ^ G such that \x\ = r, y is an {si, S2}-element, and x^ ■ y^ ^ 
G \ Z(G). In fact si = S2 unless Q is of type i?2n or G2n- 

Throughout the paper, by a finite simple group of Lie type in characteristic p we mean 
a simple non-abelian group S = GjT^ifG') for some G = as in Theorem 12.11 In this 
notation, let q = p^ denote the common absolute value of the eigenvalues of E acting on 
the character group of an E-stable maximal torus (so that / is half-an-integer if G is a 
Suzuki-Ree group). For each group G and S = GfZ{G), we refer to the set {r, si,S 2 } 
specified in the proof of |211 Theorem 1.1] as IZ{G) and Tl{S). 

Corollary 2 . 2 . In the notation of Theorem, \ 2 . 1 \. let S = GjZlfG') be simple non-abelian. 

(i) Theorem [I] holds for S, unless possibly N = pH^ with t E {r, si, 52 }- 

(ii) Suppose N = for some prime t and |T| < |G|/2, where X is the set of all 
elements of G of order divisible by p or by t. The word map {x,y) i-A x^y^ is 
surjective on G. 

Proof, (i) By [TO] Corollary, p. 3661], every non-central element of G is a product of two 
p-elements. Hence Theorem [1] holds for S il p ( N. On the other hand, if with 

t {r, si,S 2 }, then the elements x and y in Theorem 12.11 are A^th powers, so Theorem [1] 
again holds for S. 

(ii) Let g £ G. By assumption, |G \ Al > |G|/2, so g{G \ A) n (G \ A) / 0. Hence 
g = xy~^ for some x,y E G\ A. Note that every element of G\A is an Ath power, whence 
the claim follows. ■ 
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Recall that if a > 2 and n >3 are integers and (a, n) ^ (2,6), then a”’ — 1 has a primitive 
prime divisor, i.e. a prime divisor that does not divide ~ I); cf. [56]. In what 

follows, we fix one such prime divisor for given (a, n) and denote it by i{a,n). Next we 
record the primes r, si, S 2 mentioned in Theorem [2d] in Tabled] (for larger groups G). The 
third column of Table [T] contains one entry precisely when si = S 2 - 


G 

r 

Sl, S2 

(n,5) / 

SLn{q), 
n > 4 

i{p, nf) 

i{p, (n - 1)/) 

(6, 2), (7, 2), (4,4) 

SUniq), 
n > 5 odd 

e{p, 2nf) 

i{p, {n — 1)/), n = 1 mod 4 
£(p, (n — l)//2), n = 3 mod 4 

(7,4) 

SUniq), 
n > 4 even 

eip, (2n - 2)/) 

£{p,nf), n = 0 mod 4 

£{p,nf/2), n = 2 mod 4 

(4, 2), (6,4) 

Sp2n(9), 
Spm2n+i(9), 
n > 3 odd 

e{p, 2nf) 

£{p,nf) 

(3,4) 

SP2n(^)> 
Spm2n+i(9), 
n > 6 even 

i{p, 2nf) 

£{p, nf),£{p, nf/2) 

(6, 2), (12, 2) 

SP24(2) 

Spi2(2) 

241 

13 

13.7 

3.7 


SpmJn(9)> 
n > 4 

£(p, (2n - 2)f) 

£{p,nf), n odd 

£{p,{n — l)f), n even 

(4,2) 

Spm2n(9), 
n > 4 

e{p, 2nf) 

£{p, (2n - 2)/) 

(4,2) 


i{2,8f) 

£(2,8/) 



i{3,12 f) 

£(3,12/) 

q^ > 27 


i{2,2Af) 

£{2,12f) 


G2iq) 

3/) 

^{P, 3/) 

9 / 2,4 


Kp, 12 f) 

iip, 12/) 



Kp, 12 f) 

^{P, 8/) 


FQ{q)sc 

Kp, 9/) 

^{P, 8/) 


'^Efi{q)sc 

i{p, 18/) 

^{P, 8/) 


E7{q)sc 

i{p, 18/) 

e{p,7f) 


Esiq) 

^(P,24/) 

£(p,20/) 



Table 1. Special primes for simple groups of Lie type 


Lemma 2 . 3 . Let G be a finite group, fix 51,(72 G G, and let g & G. 
(i) Then g ^ gf ■ g^ if cind only if 


E 

XGlrr(G) 


x(gi)x(ff2)x(g) 

x(i) 


/O. 
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In particular, g £ gf ■ §2 if 


E 

X6lrr(G), x(l)>l 


x{gi)x{g 2 )x{g) 


x(l) 


< 


E 

XGlrr(G), x(l)=l 


x{gi)x{g 2 )x{g) 


x(i) 


(ii) For D &N, 


E 

Xelrr(G), x(l)>S 


x{gi)x{g2)xig) 


x(l) 


<X(|CG(9i)|-|CGfe)|'|CG(9)l)‘'". 


Proof. The first is the well known result of Frobenius. For (ii), note that |x(5')l E 
|Cg(5 )|^^^ for X £ Irr(G) by the second orthogonality relation for complex characters. By 
the Cauchy-Schwarz inequality, 

\x{gi)x{g 2 )\ < ( Ie(5i)I^- Ie(52)|^^ = (|Cg(5i)I • |Cg(52)|)^/^. 

XGlrr(G) \x6lrr(G) xelrr(G) / 


Lemma 2.4. TheoremUl holds for all alternating groups A^, 5 < n < 18, and for all 26 
sporadic finite simple groups. 

Proof. For each of these groups G and for every two primes p,q dividing |G|, we verify 
that each g G G can be written as a product of two {p, g}'-elements. We do this by applying 
Lemma 12.31 to the character table of the relevant group. Some of these character tables 
are available in the Character Table Library of GAP [12]; the remainder were constructed 
directly using the Magma [3| implementation of the algorithm of Unger [54] ■ ■ 

Proposition 2.5. Theorem{^ holds for S = An if n > 19. 

Proof. Since n > 19, there are at least 6 consecutive integers in the interval [[3n/4j,n]. 
In particular, we can find an odd integer m such that [3n/4j <m<m + 4<n. Suppose 
now that N = p°’q’^. Among m, m + 2, and m + 4, at most one integer is divisible by p, and 
similarly for q. Hence there is some i E {m, m + 2, m + 4} that is coprime to N. According 
to [2[ Corollary 2.1], each gr E A„ is a product of two f-cycles. Since every £-cycle is an A^th 
power in S, we are done. ■ 

Proposition 2.6. Given a positive integer k, there is some f{k) such that for all n > f{k) 
and for all positive integers N with at most k distinct prime factors, the word map (x, y) i-A 
is surjective on S = A„. 

Proof. Choosing f{k) large enough, we see by the prime number theorem that, for every 
n > f{k), the interval [3n/4, n] contains at least k + 1 distinct primes pi,... ,Pk+i- Given 
a positive integer N with at most k distinct primes factors, at least one of the pfs, call it 
i, does not divide N, whence all f-cycles are A^th powers. Hence the claim follows from [2[ 
Corollary 2.1]. ■ 
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Lemma 2.7. If g is a real element of a finite group G, then g is a product of two 2-elements 
ofG. 

Proof. By assumption, g~^ = xgx~^ for some x E G. Replace x by to obtain a 

2-element. Now 

xgxg = x^ ■ x~^gx ■ g = x^ ■ g~^ ■ g = 

so xg is a 2-element as well. Since g = x~^ ■ xg, the claim follows. ■ 

In particular, the following is an immediate consequence of Lemma 12.71 

Corollary 2.8. If G is a finite real group and N is an odd integer, then the word map 
(x, y) i-A x^y^ is surjective on G. 

Corollary 2.9. Let q = p^ he an odd prime power. Theorem Cl holds for the following 
simple groups: 

(i) PSp 2 „((?) and n 2 n+i(Q')j where n > 3 and g = 1 mod 4; 

(ii) where n > 3 and g = 1 mod 4; 

(hi) PflJ^(g), where n > 2; 

(iv) PO^(g), Llgiq), and^D 4 {q). 

If N is an arbitrary odd integer, then the word map (x, y) i-A- x^y^ is surjective on each of 
these groups. The same conclusion holds for G = SpinJ^(g) with n > 2, and G = 
with n >2 and g = 1 mod 4, and G = (g). 

Proof. By |531 Theorem 1.2], all of these groups G are real, whence the statement follows 
from Corollary 12.81 when N is odd. If G is simple and N is even, then the statement follows 
from Corollary Eli). ■ 

Corollary 12.91 implies that Theorem [1] holds for many simple symplectic or orthogonal 
groups over Fg when g = 1 mod 4. To handle the groups over ¥q with g = 3 mod 4 or 2|g, 
we use the following result: 

Proposition 2.10. Let S be a non-abelian simple group of Lie type in characteristic p. 
Suppose N = p^'fi’ with t E IZ{S), where Il{S) is defined after Theorem \2.1[ The word map 
(x,y) i-A x^y^ is surjective on G, where S = G/Z(G) and G is one of the following groups: 

(i) Sp 2 „(g), where 2|g > 8 and 2 f n > 3; 

(ii) Sp 2 „(g), where 2 f g > 11 and 2 f n > 3; 

(hi) fl 2 n+i(g), where 2\q>I, 2-|'n>3, and {n,q) (3,7); 

(iv) ll^^(g), where n > 4, g > 5, and n 5,7 when g = 5. 

Proof. By Corollary I2.2l iii. it suffices to show that \X\ < |G|/2 for X = XpU T), where 
Aig is the set of all elements of G that have order divisible by s for s E {p,t}. We use [THl 
Theorem 2.3] which states that jT’pj/jGj < c(g), where 

f 2/(g - 1)-b l/(g - 1)^ G = Sp 2 „(g), 2lg 

c(g) := < 3/(g - 1)-b l/(g - l)^ G = Sp 2 „(g), 2tg 

[ 2/(g - 1) -b 2/(g - 1)2, G = Ll 2 n+i{q) or Llf^{q). 
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(Note that this result applies to G since Z(G) is ap'-group.) To estimate \Xt\-, observe that 
every nontrivial t-element x of G is regular semisimple, with Cg{x) being a conjugate 
of a fixed maximal torus T of G. Hence if y G Tj has the t-part equal to x then y . It 
follows that 

\Xt\/\G\ < |r|/|NG(r)|. 

For cases (i)-(iii), Ng(T')/T contains a cyclic group of odd order n. Moreover, since the 
central involution of the Weyl group of G inverts T, cf. [53l Proposition 3.1], |Ng(T')/T'| is 
even. It follows that 2n divides |NG(T)/r|. If in addition G / ^ 7 ( 7 ), then 


|T| \Xt\ IX„ 


<-h c(q) < 0.49. 

2 n 


In case (iv), we may by Corollary 12.91 assume that n > 5. Note that T is constructed 
using two kinds of cyclic maximal tori. The first is 

n = sot{qnnG<sotM 

with m odd, where 

The second is 

T2 = SO^{qnnG<SO^^{q), 

where 

^ C„.. 

Furthermore, m G {n — 1, n}. Hence, if q >7, or q = 5 and n >9, then 

|T| \Xt\ \X„\ 112, 

as desired. If = 5 and n = 6,8 then we are done by Corollary 12.91 ■ 


Lemma 2 . 11 . Let G be a finite group and let g £ G. If O is a Gal{Q/Q)-orbit on 


{X G Irr(G) I xig) 7 ^ 0}, 


then 


In particular, 


E s ioi- 

XGO 

|{X G Irr(G) I x{g) 0}| < |CG(y)|. 


Proof. Note that W^^oX{g) is a nonzero algebraic integer fixed by Gal(Q/Q), whence it 
is a nonzero integer. The Cauchy-Schwarz inequality implies that 

X&O XGO 
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Let Oi,... ,Ot denote all of the distinct Gal(Q/Q)-orbits on {x G Irr(G) | x{g) / 0}- The 
first statement implies that 

t t 

icg(9)i= Y . ix'(9)i" = E E M9)i">EiO‘I' 

XGlrr(G), x(ff)7^0 *=1 XGOi i=l 


Remark 2.12. Some natural generalizations of Theorem [T] are false. 

(i) It is not true that for every N = the word map (x, y) i-A is always 

surjective on every quasisimple group G, or at least hits all the non-central elements of G. 
For instance, if = 20, then this map does not hit any element of order 5 in G = SL2(5) 
(indeed, has order 1 or 3 in G, and if x G G has order 3 then {1} U x^ U x*^ • x^ does 
not contain any element of order 5 of G). 

(ii) It is not true that for every odd integer N the word map (x, y) i-A x^y^ is always 
surjective on every non-abelian simple group G. For instance, consider a prime power q > 3 
where q = 3 mod 8 and set G := PSL 2 (q') and N := q{q^ — l)/8. Note that x^ has order 
1 or 2 for every x G G. It follows that every element of G that is hit by the word map 
(x, y) i-A x^y^ is either an involution or a product of two involutions, so it is real. On 
the other hand, the nontrivial unipotent elements of G are not real. The same arguments 
show that the word map (x,y) i-A x^y^ is not surjective on the Ree group G = ^G 2 (g), 
if q = 32“+i > 3 and = |G| 2 '. It is an open question whether these two families of 
simple groups exhaust all the simple groups G on which the word map (x, y) i-A x^y^ is 
not surjective for some odd N. 

Example 2.13. By [T] Corollary 4.2], there are inhnitely primesp such that — 1) < 21. 
For every such prime p, the exponent of PSL 2 (p) divides Np := p{p‘^ — 1), so the word map 
(x,y) i-A x^ry^v cannot be surjective on PSL 2 (p) (its image consists only of the identity 
element); on the other hand, T^{Np) < Il{Np) < 22. Thus neither Theorem [3] nor [4] holds 
for finite simple groups of Lie type and bounded rank. 

3. Centralizers of unbreakable elements 

3.1. Symplectic and orthogonal gronps. 

Definition 3.1. Let Cl(14) = Sp(14) or Il{V) be a hnite symplectic or orthogonal group. 
An element x of Cl(14) is breakable if there is a proper, nonzero, non-degenerate subspace 
U of V such that x = xiX 2 G Cl{U) x Cl([/“'“) (with xi G Cl{U), X 2 G Cl([/■*■)), and either 

(i) Cl(t/) and Cl([/“*-) are both perfect, or 

(ii) C^I/-*-) is perfect and xi = ±lf/. 

Otherwise, x is unbreakable. 

Lemma 3.2. Let G = Sp 2 „(g) = Sp(P) with n>2, and assume that n > i if q = 3 and 
that n > 7 if q = 2. If x £ G is unbreakable, then |CG(a^)| < N where N is as in Tabled 
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n 

q 

N 

odd 

q > 3,q odd 

q^n-L^qi _ 


q > 3,q even 

2q‘^^{q + l) 


q = 3 

24 • 

even 

q > 3,q odd 

2q^ 


q > 3,q even 

q2n^q2 _ 


q = 3 

48 • 32"+i 

any 

q = 2 

g _ 22n+9 


Table 2. Upper bounds for symplectic groups 


Proof. Assume first that x is unipotent and q is odd. By [291 3.12], U x is an orthogonal 
sum of non-degenerate subspaces of the form W{m) and V{2m), where x acts on W{m) as 
the sum of two Jordan blocks of size m, and on V{2m) as J 2 m- Moreover, if m is even 
then W{m) = U(m)^ as x-modules. For q > 3 the symplectic group Sp(U(m)) is perfect 
for every m > 2, so the unbreakability of x implies that U x is either W (n) with n odd, or 
U(2n). The corresponding orders of Cg{x) are given by [29l 7.1], and the largest are those 
in Table [2] for q > 3 odd. If g = 3 then Sp2(3) is not perfect, so there are more unbreakable 
possibilities for x: 


V lx 

|Cg(x)| 

V{2n) 

CO 

V{2n-2) + V{2) 

4 • 3’"+2 

W{n) (n odd) 

24 • 32’"-2 

W{n—1) + V (2) (n even) 

48 • 


Again, the values of \Cg{x)\ are given by [29l 7.1], and the largest are those in Tabled 

Next assume x is unipotent and q is even. Again, U | x is an orthogonal sum of non¬ 
degenerate subspaces of the form W{m) and V{2m) (see [29l Chapter 6 ]). If g > 4, the 
unbreakability of x implies that U ® is either W{n) or V{2n). The corresponding orders 
of Cg'(x) are given by [29l 7.3], and the largest are those in Table[2]for q> 2 even. If g = 2 
then neither Sp 2 ( 2 ) nor Sp 4 ( 2 ) is perfect, so for n > 7, the possible V \rX ioi unbreakable x 
are of the form X + Y, where X = W{n — k) oiV (2n — 2k) and Y = W{k),V{2k) or V (2)^ 
for some k <2. By [291 7.3], the largest centralizer order occurs for lF(n — 2) -|- VF(2), and 
is at most 9 • 2^"'+®, as in Table [2l 

Now suppose X is not unipotent and write x = su with semisimple part s and unipotent 
part u. If s G Z(G) then the argument for the unipotent case above applies, so assume 
s 0 Z(G). Then 

Cg{s) = Sp,M X Sp2i(g) X 

where 2 r, 2t are the dimensions of the 1- and —1- eigenspaces of s (with t = 0 for q even), 
and r -I- t -|- 2 ^ 0 * 6 * = n. 

If g > 3 then the unbreakability of x implies that r = t = 0 and aibi = n; write 
a = ai,b = bi- Moreover, in Cg('S) = GL^(g^), u must be a single Jordan block J^. So 
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from [29l 7.1], \Cg{x)\ = |CcQ(s)(ji)| = {q^ — ^) < g”- + 1, giving the result in this 

case. 

Now consider q = 3. As x is unbreakable, either 2r or 2t is equal to 2n — 2, or ai6i € 
{n — l,n}. In the former case, u = uiU 2 € Cg'(s) = Sp2„_2(3) x H with H = Sp2(3) or 
GUi(3), and unbreakability forces V 2 n -2 i ui to heW{n— 1) (n even) or V{2n — 2). Now 
[29l 7.1] shows that jCG'(x)j is less than the bound in Tabled In the latter case u = uiU 2 G 
Cg(s) = GL^(g^) X H with either ab = n, H = 1, oi ab = n — 1, H ^ {Sp2(3), GUi(3)}. If 
ab = n, unbreakability forces ui to be Ja or {Ja-i, Ji)] likewise if aft = n — 1, then ui = Ja¬ 
in either case jCG(x)j is less than the bound in Table [2j 

Finally, suppose q = 2. Here unbreakability forces either r > n — 2 or aifti > n — 2. If 
r > n—2 then u = nin 2 G Cg(s) = Sp2r(2)xF7 with H < Sp2„_2r(2), and V 2 r i ui is H(2r), 
IF(r), or V(2n — 4) + V(2) (r = n —1) or W(n —2) -I- V(2) (r = n — 1). The largest possible 
value of 1 Cg(x) 1 is less than the value 9-2^"’+® in Table[2j If aifti = n—k > n—2 then, writing 
a = ai,b = fti, we see that u = uiU 2 G Sp2fc(2) x GL^(g^). The largest value of jCG(x)j 
occurs when o = n,ft = l,e = —1 and u = U 2 = {Jn- 2 ,Ji)', here 0^(3^) = Cgu„(2)(3i) again 
has order less than the bound in Table [2j ■ 

Lemma 3.3. Let G = Ll{V) = (n > 4) or G = H(H) = Ll 2 n+i{q) (n >3, q odd), 

and assume further that dimH >13 if q <3. If x € G is unbreakable, then jCG(x)j < M, 
where M is as in Tabled 


q 

M 

q > 3 

q2n-2^q _|_ -^y2 

q = 2 

3 ■ 2^"+® 

q = 3 

26 .32n+4 Y ^ 2n) 

24.32n+3 = 2n + l) 


Table 3. Upper bounds for orthogonal groups 


Proof. First consider the case where g > 4 is even, so G = 

Assume x is unipotent. By [221 Chapter 6], U | x is an orthogonal sum of non-degenerate 
subspaces of the form V{2k) (a single Jordan block J 2 k G GO\^{q) \ W{k) 

(two singular Jordan blocks G Ll^kid))- Since x is unbreakable, U x is W{n) or 
V{2n — 2k) + V{2k) for some k. The order of Cg{x) is given by |29l 7.1], and the largest 
value occurs for IF(n). It is g^"'~^lSp 2 ((?)l for n even, and g^”“^jSO^(g)j for n odd; the 
former is less than the bound in Table [3] for g > 3. 

\l X = su is non-unipotent with semisimple part s and unipotent part u, then Cg{s) = 
^ nGL^*(g^') with 2k = dimCy(s) and k -\- each GL^*(g^*) < 

Ll 2 aibi{q)^ the unbreakability of x implies that either k > n — 1 or aifti > n — 1. In the 
former case u = uiU 2 G Cg(s) = Ll 2 n- 2 id) ^ GL5'(g), and as in the previous paragraph 
\Cqs most ( 7 ^"'~^lSp 2 (g)l, which gives the conclusion. In the latter case 

U = UlU2 G Cg (s) = Ll 2 k(d) GL]((g^) with k < 1 and aft = n — k, and unbreakability forces 
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U 2 G GL^(g^) to be either or {Ja-i,Ji) with a = n, 6 = 1. Then Cg{x) = Cc( 3 (s)(rt) 
has smaller order than the bound in Table [3l 

Now consider the case where q > 5 is odd. 

For X unipotent, G x is an orthogonal sum of non-degenerate spaces W{2k) (namely, 
G and V{2k + 1) (namely, J 2 k+i G ^ 2 k+i{Q))- The unbreakability of x implies 

that V I X = W{n) or V{2n -|- 1), giving the conclusion by [29l 7.1]. 

For X = su non-unipotent, write 

Cg{s) = (F!„(g) X n,{q) X []GL^;(g'0)nG, 

where a = dim Cy{s),b = dim Cy(— s) and a + h + Y^ ^Uibi = dim V. As GL(;(( 7 ) < S 02 r(^) 
and s has determinant one, b is even. If a 7 ^ 0 then I 4 | tt is either W{2k) or V{2k + 1) 
and X is breakable. Hence a = 0. Moreover, —1 G G^^(g) (see [22l 2.5.13]), so if uq is a 
unipotent element of type 1T(2A:), then —uq G G^^(g). Hence by unbreakability, if 6 7 ^ 0 
then either b = dimH and I 4 u = W{n), or I 4 i ^ is a sum of an even number of spaces 
V{2ki -|- 1). The former case satisfies the conclusion as above, so assume the latter holds. 
If there are more than two of the spaces V{2ki + 1), then there exist i,j such that the 
discriminant of V{2ki -|- 1) -|- V{2kj -|- 1) is a square; if ui is the projection of u to this 
space then —ui = —{J 2 ki+ii J 2 kj+i) G kl 2 ki+ 2 kj+ 2 {(l)-, contradicting unbreakability. Hence 
either 6 = 0 or I 4 | u is a sum of two spaces V{2ki -|- 1). Likewise, the projection of u to 
a factor has at most two Jordan blocks; here, the only extra point to note is 

that if = 1 and there are three blocks Ji, Jfc, Ji with the projection of s to the Ji block 
giving an element of Q. 2 {q)^ then the projection of s to the other blocks gives elements of 
^2k{<l)^^2i{<l)-, and X is breakable. 

It follows from all these observations together with |29l 7.1] that the largest value of 
jCG(ic)l occurs when either b = dim!/ and V u = H(n)^ (n odd), or Cg{s) = GU„(g)nG 
and u = (J^/ 2 ) ^ ClU„(g) (n even). In either case lCG(a:)| < q‘^^~'^{q + 1)^, as in Tabled 

Next suppose q = 3. Following the proof of the q = 3 case of [25l 5.15], for dimH = 2n 
the largest possibility for jCG(x)j is as in Tabled and arises when x is unipotent and 
V j, X = VF(2) -|- IT(n — 2); note that the larger bound given in [25l 5.15] occurs when 
X = —u with V I u = H(l)^ -|- lF(n — 2), but this element x is breakable according to our 
definition (which is different from the definition in [25] ). For dim V = 2n 1 the largest 
value of jCG(x)j is as in |25l 5.15.]. 

Finally, if g = 2 the proof of [25l 5.15] gives the bound in Table [3l ■ 

Lemma 3.4. (i) Let q = 2 or 3, and let G = SpiV) or H(I/) with the assumptions on 
dim V as in Lemmas [32] and 1321 Let V = V (S>Fg Fq o.nd let a G satisfy either ^ = 1 
or = 1. If X ^ G is unbreakable, then dimKery(x — al) < 4. 

(ii) Let q = 5 and let G = Ll{V) = with n > 5. Let V = V <S>Wq F^ and let a G Fg 

satisfy a'^~^ = 1 or = 1. If x £ G is unbreakable, then dimKery(x — al) < 2. 

Proof, (i) For a = ±1 the lemma implies that the number of unipotent Jordan blocks of 
±x is at most 4, which follows from the proofs of Lemmas 13.21 and 13.31 In the other case, a 
has order q + 1. A Jordan block of x on H with eigenvalue a and dimension k corresponds to 
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a non-degenerate subspace bF of ^ of dimension 2k such that lies in Sp(hF) or SO(VK). 
Hence the unbreakability of x implies that there can be no more than four such blocks. 

(ii) If X = ±u with u unipotent, then the proof of Lemma 3.3 (for the case where 
g > 5 is odd) shows that H u is W{n) or Vi2ki -|- 1) -|- V{2k2 + 1) for some /ci,fe 2 , 
giving the result in this case. Now suppose x = su with semisimple part s 7 ^ ±1, and let 
Cg(s) = fla(5) X nfe(5) X ]))[ GL^* (5^*) as in Lemma 3.3. That proof shows that a = 0, 6 is 
even, I 4 | u is the sum of zero or two odd-dimensional spaces V{2ki + 1), and the projection 
of u to each factor GL^* (5^®) has at most 2 Jordan blocks. The conclusion of (ii) follows. ■ 

3.2. Linear and unitary groups. 

Definition 3.5. (i) An element of the general linear group GL„(2) is breakable if it lies in 
a natural subgroup of the form GLa(2) x GL6(2) where a-|-6 = n, l<a<6 and a,b ^ 2. 

(ii) An element of the unitary group GU,i(2) is breakable if it lies in a natural subgroup 
of the form GUa(2) x GUb(2) where a + h = n, l<a<6 and a,b ^ 2, 3. 

(iii) An element of the general linear or unitary group GL^(3) is breakable if it lies in a 
natural subgroup of the form GL^(3) x GL^(3) where a-|-6 = n, l<a<6 and a, 6 / 2. 

(iv) If g > 4, then an element of GL))(g) is breakable if it lies in a natural subgroup of 
the form GL^(g) x GL^(g) where a + b = n and 1 < a < 6. 

If g > 4 and x G G = GL^(g) is unbreakable, then 

(3.1) 

(cf. [25l Lemma 6.7] for the case e = —). 

Lemma 3.6. If n>7 and x £ G = GL„(2) is unbreakable, then either 

(i) |Cg(t)| < 2^+“^, or 

(ii) |Cg(j()| = 9 • 2”, 2|n, and x G GL„/2(4). 

Proof. Suppose first that x is unipotent. As it is unbreakable, x has Jordan form J„, or 
Jn -2 + J 2 - The order of Cg{x) is given by [29l 7.1], and the maximum possible order is 
2”+^, which occurs in the last case. 

Now assume that x = su where s 7 ^ 1 is the semisimple part and u the unipotent part 
of X. Then 

CG(s) = nGLa,( 2 ' 0 , 

i 

where Moreover, since x G Cg(s) is unbreakable, we may assume aibi G 

{n,n — 2}, and write a = ai ,6 = 61 . If a 6 = n then h > 2. A Jordan block Jc of u as 
an element of GLa(2^) lies in a natural subgroup GLc;,(2), so the unbreakability of x forces 
the Jordan form of u in GLa( 2 ^) to be Ja or Ja-i + Ji (with 6 = 2 in the latter case). 
By [29l 7.1], 1 Cg(j()1 = |CQL^( 26 )(n)l is 2^(““^)(2^ — 1) < 2"- in the former case, and it is 
2“^- jGLi(2^)j^ = 9-2”’ in the latter case, in which case also 2jn and x G Cg(s) = GL„/ 2 ( 4 ). 
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If ab = n — 2, then 0 ^( 5 ) < GLa(2^) x GL2(2) and the Jordan form of u in the first factor 
must be Ja, whence 

|CG(a:)| < 2 ^(“-i)|GLi(2'’)||GL2(2)| = (2"-2 - 2"-2-^) • 6 < 2”+^, 

giving the result in this case. ■ 

Lemma 3.7. //x E G = GU„(2) is unbreakable, then |Cg(x)| < ■ 3^ if n > 10 and 

|CG(a:)| < 2^8 ifn = 9. 

Proof, (i) Gonsider the case n > 10. Suppose first that x is unipotent. As it is unbreakable, 
X has Jordan form J„, Jn -2 + J 2 or + J 3 . The order of Cg(x) is given by m 7 . 1 ], 
and the maximum possible order is 2 ”'"*'^ • 3^, which occurs in the last case. 

Suppose that x = su where s 7 ^ 1 is the semisimple part and u the unipotent part of x. 
If s E Z(G) then the argument of the previous paragraph applies. If s ^ Z(G), then 

Cg(s) = nGU„,(2'0 X nGLe,(22'^0 < nGUa,b.(2) X nGU2c,d,(2), 

where ^ aibi + 2 ^ Cidi = n, and all bi are odd. Moreover, since x E Cg(s) is unbreakable, 
either or 2cidi lies in the set {n, n — 2, n — 3}. 

Suppose aibi E {n,n — 2,n — 3}, and write a = ai,b = bi. If ab = n then b > 1 since 
s 0 Z(G), so 6 > 3 (as 6 is odd). A Jordan block Jc of u as an element of GUa(2^) lies in a 
natural subgroup GUcb(2), so the unbreakability of x forces the Jordan form of u in GUa(2^) 
to be Ja or Ja-i + Ji (with 6 = 3 in the latter case). By [29l 7.1], the largest possible value 
of 1 Cg(x)1 = 1 Cgu„( 2 *’)('*^)I occurs in the latter case, and is 2“^ • jGUi(2^)j^ = 2" -9^, proving 
the result in this case. If a6 = n — 2, then Cg(s) = GUa(2^) x GU2(2) and the Jordan form 
of u in the first factor must be J^, whence 

lCG(a;)l < 2 ^G-i)|gUi(2^)11GU2(2)1 = { 2 ^-'^ + 2 ^- 2 -^) • 18 < 2" • 3^, 

giving the result in this case. Similarly, if a 6 = n — 3 then 

1Cg(x) 1 < lCGu,,(2^)(^a)l|GU3(2)l = 2 M»-i)(2'' + 1).2334 
= (2"'-3 + . 2834 ^ 2"'+'^ • 32 . 

Now suppose 2cidi E {n,n — 2,n — 3}, and write c = ci,d = di. If d = 1 then the 
projection of s in GLc(22'^) is a central element of order 3 which is central in a natural 
subgroup GU2c(2), so Cg(s) has a factor GU2c(2) rather than GLc(22). Hence d > 1. As 
above, the unbreakability of x forces u to have Jordan form Jc as an element of GLc(22'^). 
Hence 

1Cg(x)1 < 1Cgg( 224)(J,)1 • lGU„_2cd(2)l, 

which is a maximum when cd = n — 3, in which case 1 Cg(x) 1 < 22'^(':-i)(22d _ 1 ) . 1GU3(2)1 
which is less than 2"' • 3^. This completes the proof. 

(ii) Suppose now that n = 9. Assume first that x = su where s E Z(G) and u is 
unipotent. As x is unbreakable, u has Jordan form Jg, Jt + J 2 , Jq + J 3 or J 3 . The largest 
centralizer is that of J 3 , which has order 2 ^ 8 jGU 3 ( 2 )j, less than 2 ^®. 

Now suppose X = su with semisimple part s 0 Z(G). Then Cg(s) is as described above. 
Assuming that jCG(x)j > 2^®, the only possibility is that Cg(s) = GU 7 ( 2 ) x GU 2 ( 2 ) 
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(note that GU8(2) x GUi{2) is not possible as this would imply that x is breakable). If 
|Cg(t)| = |Cgq(s)(ii)| > 2^®, then u projects to the identity in GU 7 ( 2 ); but then x is 
breakable, a contradiction. ■ 

Lemma 3.8. If n>7 and x G G = GL^(3) is unbreakable, then |Cg(x)| < • 2^. 

Proof. For x unipotent the largest centralizer occurs when x = (Jn- 2 ) J 2 ) and has order 
3 n +2 .24 by [5g 7.1]. 

Suppose x = su non-unipotent. If s G Z(G) the bound of the previous paragraph 
applies, so assume s 0 Z(G). The possibilities for Cg(s) are: 

6 = + : CG(5) = nGLa,(3''0 
e = - : Cg(5) = nG\Ja,{3^^) X nGLe,(32'^0 

where ^ aibi = n for e = +, and ^ aibi + 2 ^ Cidi = n and all 6* are odd for e = —. As in 
the previous proof, the unbreakability assumption implies that aibi G {n — 2, n} for e = +, 
and either aibi or 2cidi is in {n — 2, n} for e = —. Now we argue as in the previous lemma 
that none of the possibilities for u G Cg(s) give a larger centralizer order than .24^ ^ 

4. Theorem [U for linear and unitary groups 

4.1. General inductive argument. Recall 77(5') from §2, and the notion of unbreakabil¬ 
ity from Definition 13.51 

Definition 4.1. Given a prime power q = pi , e = ±, and an integer N = p°‘t^ with 
t\{q — e)a. prime. We say that G = Gh%^{q) satisfies 

(i) the condition P(iV) if every g £ G can be written as g = x^y^ for some x,y £ G 
with x^ £ SL^(( 7 ); and 

(ii) the condition P,, (A^) if every unbreakable g £ G can be written as q = x^y^ for some 
x,y£G with x^ £ SL^(q). 

First we prove an extension of Theorem 12.II for GL^(g): 

Proposition 4.2. Let G = GL^(q) with n > A, q = pi, and let 1 1 p{q — e) be a prime not 
contained in 77(SL^(q)). Then P{N) holds for G and for all N = p°'t'^. 

Proof, (i) First we consider the generic case: 77(SL^(q)) = {r, si = S 2 } and r and 
s = Si = S 2 are listed in Tabled] In particular, r = i{q, n) and si = i{q, n — 1) when e = -|-. 
When e = —, interchanging r and s if necessary, we may assume that r divides q”’ — e”’ but 
not YVlZlW - e*) (so r is a primitive prime divisor of (eq)” — 1), and similarly, s divides 
qn-l _ ,n-l but not ni<.<„, ” ^0- 

Since N is coprime to q — e, every central element of G can be written as an A^th power. 
So it suffices to prove P{N) for every non-central g £ G. Fix a regular semisimple gi £ G 
of order r, in particular det(qi) = 1, and a regular semisimple h £ GL^_]^(q) of order s. 
We can choose d £ GLf(q) such that det(q 2 ) = det( 5 () for g 2 := dia.g{h,d). Since both gi 
and g2 have order coprime to A^, it suffices to show that g £ g\ ■ g2 ■ To this end we apply 
Lemma l2.3l ii. 
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Consider a character x € Irr(G) with x{ 9 i)xi 92 ) 7^ 0. It follows that x(l) is neither 
of r-defect 0 nor of s-defect 0. On the other hand, the order of the centralizer of every 
non-central semisimple element of is either coprime to r or coprime to s. Hence the 

Lusztig classification of irreducible characters of G [8| implies that x belongs to the rational 
series £{G, (z)) labeled by a central semisimple z ^ G* = G. It follows that x = where 
A(l) = 1 and is a unipotent character of G. Moreover, as shown in the proof of |37l 
Theorems 2.1-2.2], ^|J is either Iq or St, the Steinberg character of G. Since det(5fi) = 1 
and det(5'2) = det(5() by our choice, A(5i) = 1 and X{g 2 )\{g) = 1 for all linear A E Irr(G). 
Finally, since g ^ Z(G) and |St(g'i)| = 1, 


E 

Xelrr(G) 


x{ 9 i)x{ 92 )x{ 9 ) 

x(l) 


{q-^) 



> 0 , 


so we are done. 


(ii) The same arguments apply to the non-generic cases 

(n,g,e) = (4,4,-1-), (6,4,-), (7,4,-), 

if we choose 77.(SL^(g)) to be {17,7}, {41,7}, or {113,7}, respectively. In the remaining 
cases 

(n,(7,e) = (6,2,+), (7,2,+), (4,2,-), 

the statement follows from [211 Lemma 2.12] if we choose 77.(SL^(g)) to be {31}, {127}, or 
{5}, respectively (note that GU4(2) = G 3 x SU4(2)). ■ 


Our proof of Theorem [T] for linear and unitary groups relies on the following inductive 
argument: 

Proposition 4.3. Fix a prime power q = p^, an integer n > 4, and e = ±. Suppose that 
there is an integer uq > 3 such that the following statements hold: 

(i) Let 1 < k < no with A: / 2 if q = 2,3, and k 3 if {q,e) = (2,—). Then Pu(iV) 
holds for GL|(g') for every N = p°‘t^ with t prime and t \ p{q — e). 

(ii) For each k with uq < k < n, Pu{Ff) holds for GL|(g) and for every N = p°‘t’^ with 
^E7^(SL^(g)). 

If N = s°‘t^ for some primes s, t, then the word map {u, v) i-A is surjective on 

FSLUq). 


Proof. By Gorollarv 12.21 we need to consider only the case N = pH^ with t E 77.(SL^(g)); 
in particular, t { (q — e). It suffices to show P(A^) holds for G := GL^(g) and this choice of N. 
Indeed, in this case every g E SL^(g) can be written as x^y^ with det(x^) = det{y^) = 1. 
Since gcd(A^, g — e) = 1, it follows that x,y G SL^(g). 

By (ii), Pu{II) holds for G. Gonsider a breakable g G G and write it as diag(5 (i,..., gm) 
lying in the natural subgroup 

GLfcj(g) X ... X GL|^(g). 

Here, 1 < ki < n, and if ki < uq then k = ki fulfills the conditions imposed on k in (i). 
Furthermore, each gi is unbreakable. Hence, according to (i), Pu{N) holds for GL|.(g) if 
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ki < no- If ki > no, then by (ii) and Proposition 14.21 Pu(A^) holds for GL\.{q) as well. Thus 
we can write gi = xf with Xi,yi E GL^, (g) and det(xf^) = 1. Letting 

X :=diag(xi,...,Xm), y := diag(i/i,..., y™) 

we deduce that g = x^y^ and det(x^) = 1. Thus P(A^) holds for G, as desired. ■ 


4.2. Induction base. 

Lemma 4.4. Let q = > 2, e = L, and N = r°‘s^ for some primes r,s. Suppose that 

S = PSL^(g) is simple and k = 2 or 3. Then the map {u,v) i-A is surjective on S. 

Proof. By Corollary 12.2l iL we need to consider only the case N = p°‘s^. Let S = PSL 3 (g). 
By [13 Theorem 7.3], S \ {1} C CC where C = or y^, jxj = {q^ + q + l)/d and 

|y| = ( 9 ^ “ ^)/d, with d = gcd(3, g — 1). In particular, jxj and \y\ are coprime. Hence at 
least one of x, y has order coprime to N, so it is an A^-power in S, whence we are done. 
PSU 3 (( 7 ) can be treated similarly using [13 Theorem 7.1]. If 5 = PSL 2 ((?) with q > 7 
odd, then by [T71 Theorem 7.1], S \ {1} C CC with C = x'^ or y^, jx] = (g + l)/2 and 
jyj = {q— l)/2, so we can argue similarly. Finally, assume that S = SL 2 {q) with g > 4 even. 
If s f (g — 1), then S \ {1} C CC with C = x^ and Jx] = g — 1 by [13 Theorem 7.1], so we 
are done. Assume s\{q — 1). Using the character table, we check that S \ {1} C y^ ■ 
if \y\ = q + 1, so we are done again. ■ 

Lemma 4.5. Let q = p^ > 4:, e = ±, and N = p°'t^ for a prime t f p{q — e). Then Pu{N) 
holds for G = GL^(y) with 1 < k < 3. 


Proof. Clearly the statement holds for k = 1. Suppose k > 1 and let y E G be unbreakable. 
Let /? E Fq and let e E have order y — 1 > 3. To establish Pu(N) for g, we exhibit some 
Ai'-elements yi ,g 2 of G such that y E yf • and at least one of yi, y 2 has determinant 1. 


(i) Consider the case G = GL 2 (y). Since y is unbreakable, it belongs to class Bi or A 2 , 
in the notation of |49] . In the first case, y lies in a torus of order — 1, and we define 
yi = diag(y,/3“i), and y 2 = diag(l,/9*) if det(y) = y* / 1, or y 2 = yi if det(y) = 1. Using 
[ini Table II], it is easy to check that 


E 

XGlrr(G) 


x(gi)x(g 2 )x(y) 

x(l) 




> 0 . 


Since yi and y 2 are A^'-elements, we are done. Suppose now that y E A 2 , i.e. g = zu with 
z E Z(G) and u a regular unipotent element. Since z is the A^th power of some central 
element of G, it suffices to show that u £ gf ■ g^ where we again choose y 2 = yi- Using 
[m Table II], 


E 

Xelrr(G) 


x(5i)x(52)x(5') 


x(l) 

so we are done again. 


= (y-l) 1- 


1 


2(y + l) 




0<m^n<q—2 


4(g- 1 ) 

q + f ' 
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The same arguments apply in the case G = GU2((?), where we choose ^2 = 5i if 5 = 
and u is a regular unipotent element. 


(ii) Consider the case G = GL3((7), Since g is unbreakable, g belongs to class Gi (so g lies 
in a maximal torus of order — 1) or (i.e. <7 is a scalar multiple of a regular unipotent 
element), in the notation of [ 49 ]. First suppose that t ^ £((7,8). By Lemma lT6l (below) 
we can find a regular semisimple gi G GL3((7) of order l{q, 3)m such that det((7i) = det{g) 
and all prime divisors of m divide q — 1. Note that gi belongs to class Ci. Also, define 
<72 = diag(l,p,p“^) G SL3(g') belonging to class Aq. Using (JQ] § 3 ], it is easy to check that 


E 

Xelrr(G) 


x{9i)x{92)x{9) 

x(l) 


> (g- 1) 


2 

9(9 + 1) 



> 0 . 


Since gi and 52 are A^'-elements, we are done. Suppose now that t = i{q,3). We choose h 
to be a regular semisimple element of order (7 + 1 in SL2((7) and define gi := diag(/i, det(5()) 
so that it belongs to class Bi. Using <72 as in (i), we observe that 


E 

Xelrr(G) 


x{9i)x{92)x{9) 

x(l) 


>(9-1) 


so we are done again. 

The same arguments apply in the case G = G\J 3 {q). 


)>o 

2(92 + 9 + 1)7 


4.3. Induction step: Generic case. We need the following simple observation: 

Lemma 4.6. Let G = GL^(g) with n > 3 and let T be a cyclic torus of order q^ — e”" of G. 
Suppose there is a prime s that divides q^ — but not nr=/(9*-+). For every g ^ G, there 
exists a regular semisimple h & T of order sm for some m G N sueh that det(/i) = det{g) 
and all prime divisors of m divide q — e. 


Proof. Let D = Gq-^ denote the image of G under the determinant map det. Note that 
det maps T onto D. The condition on s implies that every x G T of order divisible by s is 
regular semisimple and s \ {q — e). It follows that det maps Ti > Os(T) into 1 and T 2 onto 
D, where T = Ti x T2, |Ti| is coprime to q — e, and all prime divisors of |r2| divide q — e. 
Hence we can choose x G Os{T) of order s and y G T2 such that det(7/) = det(5) and set 
h := xy. □ 

Proposition 4.7. Suppose G = GL„(g) with n > 4, q = pf > 4, and t G 7?.(SLji((7)). Then 
Pu{N) holds for G and for every N = p°'t^. 

Proof. Consider an unbreakable g & G and a regular semisimple gi G SL„(( 7 ) of order 
s G ^{G) \ {t}. Denote 

Irr(G/[G, Gj) = {A* | 0 < i < g - 2}. 

(i) First we consider the case n > 6 . Choose 
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By [SD Theorem 3.1], every irreducible character of SL„(g) of degree less than D is either 
the principal character, or an irreducible Weil character, and it is well known that each of 
these characters extends to G. It follows that the characters in Irr(G) of degree less than 
D are exactly the q — 1 linear characters Aj and (g — 1)^ irreducible Weil characters Tij, 
0 < i, j < g — 2, where 




g^- 1 
g- 1 


^i,0- 


Using Lemma 14.61 we can choose a regular semisimple g 2 & G oi order sm where all prime 
divisors of m divide g — 1 and det(g2) = det(g). In particular. 


|Cg(<7i)| 


and 

(4.1) 

By (|3.ip and Lemma [T3l 


q-2 

^ Ai( 5 (i)Ai(g 2 )Ai(fi() = g - 1. 

i=0 


(4.2) 


E 

Xelrr(G), x(l)>S 


x{9i)x{92)x{9) 


x(l) 


< 


(g" - 1)3/2 


D 


<(g-l) 1- 


1 


g2 + g + 1 


Fix a primitive (g — l)th root of unity 5 E and a primitive (g — l)th root of unity 5 E . 
Relabeling if necessary. 




1 


q-2 

1=0 


25i,0 


for every x E G, where e(x, a) denotes the dimension of the a-eigenspace of x on the natural 
module F” for G. The choice of g* and the unbreakability of g ensure that e{y,5^) is at 
most 1 for y E {g, gi, 52} and 0 < I < q — 2, and in fact it can equal 1 for at most one value 
Iq. In particular, 

-1 = —^{q - 1) - 2 < ro,o(?/) < —^{9 + g - 2) - 2 = 0. 
g - 1 g - 1 

Consider i > 0. If such Iq exists, then 

T,o(2/) = ^ 

^ V 1=0 / 


If no such Iq exists, then 


n,o{y) 


1 


q-2 

E«“ 

1=0 


= 0 . 


We have shown that 
(4.3) 


n,j{y)\ < 1. 
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It follows that if n > 5 then 


(4.4) 


E 

0<i 2 


ri,j{gi)Tij{g2)Tij{g) 


“ - q ?(g^+ 9 +l)' 


Together with (I4.2p . this implies that 


E 

X6lrr(G), x(l)>l 


x{gi)x{g 2 )xig) 


x(l) 


<(?-!) 1 - 


+ 


q‘^+q+1 q{q^ + g + 1 ) 


<q-l. 


Hence 5 € by (14.11) and Lemma 12.30 1. Since both gi and (72 have order coprime to 

N, we are done. 

(ii) Next we consider the case n = 5. Setting s' := l{q^ 3) and using Lemma [T 6 l we can 
choose a regular semisimple h G GL 3 (( 7 ) of order s'm, where all prime divisors of m divide 
q — I and det(/i) = det{g). Also, let h' G GL 2 (g) be conjugate (over ¥g) to diag(/3, 
where /3 G has order q + 1. Setting 52 = diag(/i, h’), the orders of gi and g 2 are coprime 
to N, det(g' 2 ) = det{g), and e{g 2 ,S'') = 0 for 0 < / < (7 — 2. In particular, (14.3p and (14.41) 
hold. Next, we choose D = q‘^{q^ — l)/{q — 1), yielding 


(4.5) 


E 

Xelrr(G), xd)>D 


x{g\)x{g 2 )x{g) 

x(l) 


(^5 _ 1)3/2 

D 


q-1 q-1 

< < - - 

- g3/2 - 8 


Now, using m, we check that ii ip G Irr(SL 5 (g)) has positive s-defect and positive 
s^defect and < D, then either ip is the principal character or a Weil character, or 
s = i{q,4:) and ^p is the unique character of degree q^{q^ — l)/{q — 1). In either case, 
ip extends to G. In fact, in the latter case, an extension (p oi ip io G is the unipotent 
character labeled by the partition (3,2) (see [U §13.8]). On the other hand, ro,o is the 
unipotent character of G labeled by the partition (4,1). It follows by [191 Lemma 5.1] that 

ip= { 1 g + To,o + /?) - ( 1 g + 7-0,0) = P 2 - Pi, 

where pt is the permutation character of the action of G on the set of i-dimensional subspaces 
of the natural module for i = 1, 2. Therefore, 

p{gi) = P 2 {gi) - pi{gi) = 0 - l = -l, ip{g 2 ) = P 2 {g 2 ) - pi{g 2 ) = 1-0 = 1. 

Also, the extensions oi ip to G are pXi, d < i < q — 2, and \p{g)\ < {q^ — 1)^^^ by (j3.ip . 
Gertainly, x{gi)x{g 2 ) = 0 unless y has positive s-defect and positive s'-defect. Hence, 
combining with (14.4p . we deduce that 


E 

XGlrr(G), l<x(l)<D 


x{gi)x{g 2 )x{g) 

x(l) 


< 


g-1 

g(g^ + g + l) 


+ (g-l) 


(g5 - 1)1/2 

1P{1) 


< 


g-1 

32 
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Together with (j4.5p . this implies that 


E 

Xelrr(G), x(l)>l 


x(gi)x(g2)x(ff) 

x(i) 




1 1 
8 ^ 


<9-1, 


so we are done as before. 


(iii) Here we consider the case n = 4. Since g is unbreakable, g belongs to class A^, 
C 2 , or El, in the notation of [49]. In the two latter cases, note that the G-conjugacy class 
of such an element g is completely determined by |( 7 | and the eigenvalues of g acting on 
Fq. On the other hand, G contains a natural subgroup H = GL 2 (^^), and H contains an 
element h with the same spectrum and order as g. Hence we may assume g = h £ H. 
As N = p°'t^ and t \ {q^ — 1), we can now apply Lemma 14.51 (if h is unbreakable) to get 
g = for some x G SL 2 (g^) < SL 4 (g) and y G H. Such a decomposition certainly 

exists if h is breakable in H (i.e. h € GLi(( 7 ^) x GLi(g^)). 

It remains therefore to consider the case g € H 5 , i.e. g = zu, where z G Z(G) and u is a 
regular unipotent element. By ( 6 ] Gorollary 8.3.6], |x(s')| < 1 for all y G Irr(G). Choosing 
D = [q — l)(g^ — 1) and 52 of order sm as in (i), by the Cauchy-Schwarz inequality. 


E 

Xelrr(G), x(l)>^ 


x{gi)x{g 2 )x{g) 

x(l) 


^ ( 9 ^ -1) 

“ (9- 1)(9^ - 1) 


< 1.35. 


Using |19|, we check that all irreducible characters of G of degree less than D are linear or 
Weil characters. Hence (14.31) implies that 


It follows that 


E 

XGlrr(G), l<x(l)<D 


x(gi)x(g2)x(g) 

x(i) 


(g- 1)^ 

q^-q 


< 0 . 11 . 


E 

Xelrr(G), x(l)>l 


x{gi)x{g 2 )x{g) 


x(l) 


< 1.35 + 0.11 = 1.46 <q-l, 


so we are done. 


Proposition 4.8. Suppose G = GUn( 9 ) with n > 4,, q = p^ > A, and t G TZ{S\Jn{q))- Then 
Pu{N) holds for G and for every N = p^'t^. 


Proof. Consider an unbreakable g G G and a regular semisimple gi G S\Jn{q) of order 
s G 'R-{G) \ {t}. Denote 

Irr(G/[G,G]) = {A, |0<i<g}. 


(i) First we consider the case n > 6. If n > 7, then using Lemma 14.61 we can choose 
a regular semisimple g 2 G G oi order sm where all prime divisors of m divide q + 1 and 
det( 5 ' 2 ) = det( 5 '). If n = 6, then we set s' := i{q,6) > 7 and use Lemma [4.61 to get a 
regular semisimple h G GU 3 (g) of order s'm, where det{h) = det(g') and all prime divisors 
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of m divide q + 1. We also set h' := {hg/) ^ and 52 = diag(/i, h'). Then g 2 ^ G \s regular 
semisimple, and det{g 2 ) = det( 5 f). In either case 

\CG{g^)\<{q^-^ + l){q+l). 

Choose 

J (g”-(-l)”)(g”“^-g^)/(9 + l)(g^ - 1), n>7, 

\ (g +l)(gr3 + l)(g5 + l)/2, n = 6. 

If n > 7, then by [511 Theorem 4.1], every irreducible character of S\Jn{q) of degree less 
than D is either the principal character, or an irreducible Weil character, and each of these 
characters extends to G, cf. |52l Lemma 4.7]. In this case, the characters in Irr(G) of degree 
less than D are exactly the g+1 linear characters Aj, and (( 7 +!)^ irreducible Weil characters 
Ci,j, 0 <i,j <q, where 

q'^ - f-l')"’ 

Chj = Ci,o(l) = —- 

Suppose n = 6 and if: G Irr(SU6(g)) has positive s-defect 0 and positive s'-defect. Using 
m, we check that either ip is the principal character of a Weil character, or V’(l) — G). 
Again, if x £ Irr(G), x(l) < 77, and x(s'i)x(fl' 2 ) 7 ^ 0, then x is either a linear character, or 
a Weil character. 


The choice of gi and g 2 ensures that 

<? 

(“■6) E K{9i)K{g2)K{g) = g + i- 


i=0 


By (|3.ip and Lemma lOl 


(4.7) 


E 

Xelrr(G), x{^)>D 


x{gi)x{g 2 )x{g) 


x(l) 


((g + l)(g--^ + l))3/2 2(g + l) 

D 3 ■ 


Fix a primitive {q + l)th root p G of unity and a primitive (g + l)th root ^ G of 
unity. Relabeling C,ij if necessary. 


g + 1 


1=0 


for every x £ G, where e(x, a) denotes the dimension of the a-eigenspace of x on the natural 
module ¥^2 for G. As before, the choice of gi and the unbreakability of g ensure that e{y, 
is at most 1 for y G { 5 , 51 , 52 } and 0 < / < g, and in fact it can equal 1 for at most one 
value Iq. If such Iq exists, then 

^ 1 \ 


i-irQAy) = ^ - 1 ) + 1 = '^*.0 - 


■Uq 


q + 


If no such Iq exists, then 


C.,o{!/) = 1^E ? = (-!) 


q + 


1=0 




'i,0- 


1=0 
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We have shown that 


(4.8) |C„-(y)| < 1. 

It follows that if n > 5 then 

(g+l)3 ^ jq+lf 

q^-q ~ q{q-iy 

Together with (14.71) . this implies that 


(4.9) 


E 

0<i,j<q 


Ci,j{9i)Ci,j{92)Ci,j{9) 


Cjj(i) 


E 

Xelrr(G), x(l)>l 


x(gi)x(g2)x(g) 

x(l) 


<(9 + 1) 



<q + l. 


Hence 9 ^ 9i ■ 92 )!4.6p and Lemma I2.3l ii . Since both <71 and g 2 have order coprime to 

N, we are done. 


(ii) Next we consider the case n = 5. Setting s' ;= i{q,6) and using Lemma 14.61 we can 
choose a regular semisimple h G GU 3 (q) of order s'm, where all prime divisors of m divide 
q + I and det(/i) = det(g). Also, let h' G GU 2 ((?) be conjugate (over ¥g) to diag(a, 0 ;“^), 
where a G has order q — 1. Setting <72 = diag(/i, h'), the orders of <71 and (72 are coprime 
to N, det(fi( 2 ) = det{g), and e{g 2 ,i^) = 0 for 0 < / < g. In particular, (|4.8jl and (|4.9p hold. 
Next, we choose D = q'^{q^ + l )/((7 + 1), yielding 


(4.10) 


E 

Xelrr(G), x(^)>D 


x{9i)x{92)x{9) 


x(l) 


^ {q+l){q^ + l){q\q + l)YI^ q + l 

D 5 ' 


Now, using m, we check that if i/) G Irr(SU 5 (( 7 )) ha-s positive s-defect and positive 
s^defect and < D, then either ip is the principal character or a Weil character, or 

s = i{q, 4 :) and ip is the unique character of degree q^{q^ + l)/{q + 1). In either case, ^p 
extends to G. In fact, in the latter case, an extension ( 7 ? of to G is the unipotent character 
labeled by the partition (3,2) (see [ 6 l §13.8]). Letting a be the unipotent character of G 
labeled by the partition (3,1,1), of degree q^{q^ + l)(g^ — g + 1), we check that 


p = 1 g + 7? + <7 

is the (rank 3) permutation character of the action of G on the set of isotropic 1-dimensional 
subspaces of the natural module F^ 2 , cf. [45l Table 2]. Note that a has s-defect 0 and s'- 
defect 0. It follows that (T{gi) = 17 ( 52 ) = 0, so 

<7>(£h) = P{9i) - 1 = 0 - 1 = -1, ( 77 ( 52 ) = p{92) -1 = 2-1 = 1. 

Also, the extensions oi ip io G are (pAj, 0 < i < <7, and \(p{g)\ < (q^iq + 1))^^^ by (13.111 . 
Certainly, x( 5 'i)x(fi' 2 ) = 0 unless x ha-s positive s-defect and positive s'-defect. Hence, 
combining with (|4.9p . we deduce that 


E 

XGlrr(G), l<x(l)<D 


x(gi)x(g2)x(g) 

x(i) 


< 


(9 + 1)^ 

9(9 - 1)^ 


+ ( 9 + 1 ) 


(9^(9+!))^/^ 

V'(I) 


< 


9+1 

7 
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Together with (j4.10l) . this implies that 


E 

XGlrr(G), x(l)>l 


x(gi)x(g2)x(g) 

x(i) 


< (g+1) 



<(? + !, 


so we are done as before. 


(iii) Here we consider the case n = 4. Since g is unbreakable, g belongs to class H 5 , 
C 2 , or El, in the notation of m- In the two latter cases, note that the G-conjugacy class 
of such an element g is completely determined by |g'| and the eigenvalues of g acting on 
Fq. On the other hand, G contains a natural subgroup H = GL 2 (q'^), and H contains an 
element h with the same spectrum and order as g. Hence we may assume g = h ^ H. 
As N = p°'t^ and t \ {q^ — 1), we can now apply Lemma 14.51 (if h is unbreakable) to get 
g = for some x G SL 2 (g^) < SL 4 (g) and y ^ H. Such a decomposition certainly 

exists if h is breakable in H (i.e. h € GLi(( 7 ^) x GLi(g^)). 

It remains therefore to consider the case g £ A 5 , i.e. g = zu, where z G Z(G) and u is a 
regular unipotent element. By [ 6 l Gorollary 8.3.6], |x( 9 ')l E 1 for all x G Irr(G). Ghoosing 
D = {q + + 1) and g 2 of order sm as in (i) (when n > 7), by the Gauchy-Schwarz 

inequality. 


E 

Xelrr(G), xW>D 


x(gi)x(g2)x(g) 

x(i) 


^ (g3 + l)(g + l) _ ^ q + 1 

-iq + l)iq 3 + l) - 5 


Using [51], we check that all irreducible characters of G of degree less than D are linear or 
Weil characters. Hence (14.81) implies that 


E 


X(5'i)x(5'2)x(5') 


XGlrr(G), l<x(l)<R> 


x(i) 


{q + lf q^ 

- q{q - 1)2 7 ' 


It follows that 


E 


x{ai)x{ 92 )x{g) 


x(i) 


< (9 + 1) ( ^ + ^ ) < 9 + 


XGlrr(G), x(l)>l 

SO we are done. 

Corollary 4.9. Theorem{^ holds for G = PSL^(q) with q = p-^ > A, e = E, and n>2. 


Proof. The case n = 2, 3 follows from Lemma 14.41 If re > 4, then we choose reg = 3 and 
apply Proposition 14.31 Note that condition (i) of that proposition is satisfied by Lemma 
14.51 and (ii) holds by Propositions 14.71 and 14.81 Hence we are done by Proposition 14.31 ■ 


4.4. Induction step: Small fields. 

Proposition 4.10. Suppose G = GL„(2) with re > 8 and t G TZ{G). Then Pu{N) holds for 
G and for every N = 2“t^. 
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Proof. Consider an unbreakable g & G and choose 

D = {2^-4)/3. 

By [SH Theorem 3.1], Irr(G) contains exactly two characters of degree less than D: namely, 
1g and r. In fact r(l) = 2"' — 2 and p = t + 1g is the permutation character of the action of 
G on the set of nonzero vectors of the natural module V = ¥ 2 - Choose regular semisimple 
elements gi = 52 of order s G T^{G) \ {t}; in particular, \Cc{gi)\ < 2"' — 1. Note that 
p{gi) G {0,1}, so |r(( 7 j)| < 1. Also, |Cg(( 7 )| < 9 • 2"’ by LemmaES) It follows that 


\rigi)T{g 2 )T{g)\ 3 • 2 ^G 


r(l) 

If n > 9, then by Lemma l2.3l iii 

x[9\)x{92)x{g) 


< 


2 " - 2 


< 0.189. 


E 

Xelrr(G), xG)>D 


x(i) 


< 


(2*" - 1) • 3 • 2^/2 9 • 2”/2 


D 


in —1 


-4 


< 0.809. 


If n = 8 and |Cg( 5 )| < 2 "+ 2 ^ 

x{. 9 \)x{ 92 )x{g) 


E 

Xelrr(G), xG)>D 

Thus, in each of these cases. 


x(i) 


< 


( 2 *^ - 1 ) • 2 • 2 ^ 1 ^^ 6 • 2"/2 


D 


in —1 


-4 


< 0.775. 


E 

Xelrr(G), x(l)>l 


x(5i)x(52)x(5) 

x(l) 


< 0.809 + 0.189 = 0.998, 


whence G by Lemma Eli). Since both gi and g 2 have order coprime to N, 

we are done in these cases. In the remaining case, by Lemma 13.61 G = GL8(2) and 
g £ H := GL4(4) = Z(i7) x S with 'Zi{H) = C 3 and S' + SL4(4). Thus we can write g = zh 
with 2 ; G Z(iL) and h £ S. Applying Gorollarv 14.91 to SL4(4), we deduce that h = 
for some x,y £ S. Certainly, z = for some zi £ Z(L7). It follows that g = {z\x)^y^, 
and we are done again. ■ 


Proposition 4.11. Suppose G = GL„(3) with n > 8 and t £ 77.(SL„(3)). Then Pn(A') 
holds for G and for every N = 3“t^. 


Proof. Consider an unbreakable g £ G, so |CG(g)| < 3"''’'2 • 2^ by Lemma 13.81 First, we 
use Lemma 14.61 to get a regular semisimple element gi of order sm, where s £ TZ^G) \ {t}, 
m is a 2-power, and det(gi) = det(g). Next we fix a regular semisimple h £ SL„_2(3) of 
order s' = i{3,n — 2) and h' £ SL2(3) of order 4, and set g 2 := diag(/i, h'). In particular, 
|CG(gi)l < 3"' — 1. Also, we choose 

D = 3^”"®. 


By Lemma E^ iii. 


E 

Xelrr(G), xW>D 


x(gi)x(g2)x(g) 

x(i) 


< (^ 


1) . 4.3++2)/2 4 4 

—L - <; - < _ 

33 n -9 ^ 33+2-10 — 9' 
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Now we estimate character ratios for x G Irr(G) with x(l) < D and x(fl'i)x(fi'2) / 0. The 
latter condition implies that x has positive s-defect and positive s'-defect. Applying [U 
Theorem 3.4], x can be only one of the following: 

• two linear characters Ao,i, 

• two of the four Weil characters Tij with 0 < i < 1 (see the proof of Proposition 14.71 for 
their definition), and, possibly, 

• two characters (/9o,i = Here, ip is the unipotent character of G labeled by the 

partition (n — 2, 2), of degree (3” — 1)(3”“^ — 9)/16. 

The elements gip have the property that e{gi,6) < 1 for all <5 G Fg, with equality 
attained at most once. Hence, the estimate (14.3p holds. It follows that 


E 


Ti,j{gi)Tij{g2)Tij{g)\ 


^ 2 • 4 • 3’"/2+i ^ 8 
“ (3^ - 3)/2 “ 13' 


On the other hand, tq^o is the unipotent character of G labeled by the partition (n — 1,1). 
It follows by m Lemma 5.1] that 


ip = {lG + ro,o + P>)- (1g + mo) = P 2 - Pi, 


where pi is the permutation character of the action of G on the set of i-dimensional subspaces 
of the natural module Fg for i = 1,2. Observe that P 2 {gi) = 0 and Pi{gi) = 0 or 1. 
Therefore, 


\p>{ 9 i)\ = \p2{gi) - pi{gi)\ = lm(5'i)l < i, <^(52) = P2{g2) - pi{g2) = 1 - 0 = 1. 

This implies that 

128 


^ m(5i)m(5'2)m(5) 


i=0 

In summary, 


m(l) 


2 • 4 • 3’^/2+i 

< ^-TT-:-- < 


(3” - l)(3"-i - 9)/16 “ (3"/2 -i - l)(3’"-i - 9) 


< 0.003. 


E 


x{gi)x{g2)x{g) 


x(i) 


4 8 

< - + — + 0.003 < 1.07. 
9 13 


XGlrr(G), x(l)>l 
Our choice of gi and g 2 ensures that 

1 

'^h{gi)>^i{g 2 )\{g) = 2. 

i=0 

Hence 5 G • <7^ by Lemma l2.3l fii. so we are done since l^fil and \g 2 \ are both coprime to 

N. ■ 


Proposition 4.12. Suppose G = GUn(3) with n > 7 and t G 77(SUn(3)). Then Pu(A') 
holds for G and for every N = 3“t^. 
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Proof. Consider an unbreakable g G G, so |Cc'(g')| < • 2^ by Lemma 13.81 First, we 

use Lemma 021 to get a regular semisimple gi of order sm, where s G T^{G) \ {t}, m is a 
2-power, and det(g'i) = det(( 7 ). Then we choose 

{ £{q,2n — 4), n = 1 mod 2, 

f(g,n —2), n = 2 mod 4, 

i{q,{n — 2)/2), n = 0 mod 4, 

(with q = 3). Note that s'\{q"‘~'^ — (—1)”'“^) but s' f 10^=1 “ (“!)*)• Next, we 

fix a G F 3 of order q"‘~^ — (—1)"' and choose a regular semisimple h G GU,i_ 2 ( 3 ) that is 
conjugate over F 3 to 


diag I a, a 


, a 


i-qr 


Note that det(/i) G Fg has order 4. Hence there is some /3 G Fg of order — 1 so that 
det(/i) = /3^. We fix h' = diag(/3,G GU2(3), and set 52 := diag(/i,/i'). In particular, 
<72 £ SUn(3) is s'-singular, gi is an W-element and \CG{gi)\ < 4(3”“^ -|- 1) for i = 1,2. 

Recall the Weil characters Ci,jj 0 < z,j < g defined in the proof of Proposition 14.81 
Fix ^ G F ^2 of order q + ^- The elements < 71^2 have the property that e{gi,^^) < 1 for all 
0 < I < q, with equality attained at most once. Hence, the estimate (14.8h holds for y = gi. 
Also, 

(4.11) e{g,e)<n/2 

whenever n > 7. (Indeed, otherwise U = Ker (5 — • ly) has dimension > (n -|- l)/2 in the 

natural G-module V := F” 2 - It follows that U cannot be totally singular, so U contains at 
least one anisotropic vector u. In this case, g fixes the decomposition 

V = (n)F^2 ® (Wf^2 )-^. 

In other words, g G GUi(( 7 ) x GU„_i(( 7 ), so g is breakable, a contradiction.) As n > 7, we 
deduce that e{g, ^^) < n — 4, whence 


..n—4 


(4.12) 
so 

(4.13) 

Choosing 

by Lemma l2.3l ii 

(4.14) 


IC.,j(9)l < = 9”-*. 


\Ci,j{9i)Ci,ji92)Ci,j{9)\ ^ 16 • 3” ^ <08 


0<i,j<q 


Cm(i) 


(3^^ -3)/4 


D = 


(3”-l)(3”-^-l)(3”-^- 27)/896, n> 


3^^ n = 7, 


E 

Xelrr(G), x(l)>^ 


xi 9 i)xi 92 )xi 9 ) 


x(l) 


^ 4(3"-^ + 1) • 4 • 3®+^)/^ ^ ^ 
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Now we estimate character ratios for x G Irr(G) with x(l) < D and x{ 9 i)x{ 92 ) 7^ 0. The 
latter condition implies that x has positive s-defect and positive s'-defect. Applying [25l 
Proposition 6.6] for n > 8, x can be only one of the following: 

• 4 linear characters Aj, 0 < i < 3; 

• (at most 12 of the) 16 Weil characters Qj with 0 < i < 3, and 

• 4 characters ipi = (pXi, 0 < i < 3, if + (—I)”). Here, ip is the unipotent character 

of G labeled by the partition (n — 2, 2), of degree 

(^(1) = (3^ - (-1)”)(3"-^ + 9(-l)^)/32. 

This conclusion also holds for n = 7. (Indeed, for n = 7, using [31] we can check that if 

a G Irr(SU 7 (g)) has positive s-defect and positive s'-defect and it(1) < D, then a is the 

restriction to SU 7 (g) of one of the above characters of GU 7 (g).) 

Let 'll: denote the unipotent character of G labeled by the partition (n — 2,1,1), of degree 

V;(l) = (3" + 3(-l)’")(3” - 9(-l)")/32. 

It is well known, see e.g. [ISl Table 2], that /? := 1 g + 9 ? + V’ is the permutation character 
of the action of G on the set of isotropic I-dimensional subspaces of the natural module V. 
Recall we need to consider p only when s|(( 7 "’“^ + (—1)"'), so 'll: has s-defect 0 and s'-defect 
0. In particular, 'il:{gi) = V’( 5 ' 2 ) = 0. Therefore, 


9^{9i) = p{9i) - 1 = 0 - I = -1, p{g2) = p{g2) -1 = 2-1 = 1. 
Since \p{g)\ < 4 • 3”/^+^, 


E 

i=0 


<Pi{9iWi{92)Pi{g) 




< 


4 • 4 • 3"/2+i 


(3^^ - l)(3’"-i - 9)/32 


< 0.05. 


Together with (14.lip and ()4.14l) . this implies that 


E 

X6lrr(G), x(l)>l 


x{9i)x{92)x{9) 


x(i) 


< 0.8 + 0.76 + 0.05 = 1.61. 


Our choice of gi and g 2 ensures that 

<? 

'^K{gi)Xi{g2)\i{g) = 4. 


i=0 


Hence 5 G • < 7 ^ by Lemma l2.3l fii. so we are done since j^fij and \g 2 \ are both coprime to 

N. ■ 


Proposition 4.13. Suppose G = GUn(2) 'with n > 9 arid t G 7^(SUn(2)). Then Pu{N) 
holds for G and for ever'y N = 2“t^. 


Proof. Gonsider an unbreakable g ^ G, so |Cg( 5)| < 2"^+^-3^ when n > 10 and 100(5)1 < 
2^® when n = 9 by Lemma 13.71 

(i) First, we use Lemma 14.61 to get a regular semisimple element gi of order sm, where 
s G 7^(G) \ {t}, m is a 3-power, and det( 5 i) = det( 5 ). If n > 10, we can find a regular 
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semisimple 52 £ SU„(2) of order s. In particular, gi is an A^'-element and 

3(2"’“^ + 1) for z = 1,2. Fix ^ G ¥^2 of order q + 1. As in the proof of Proposition 14.121 

we note that the elements < 71,2 have the property that < 1 for all 0 < / < q, with 

equality attained at most once. Hence, the estimate (j4.8l) holds for y = gi. 

If n = 9, we choose s' := 43 and fix a regular semisimple h G SU7(2) of order 43. Also, we 
fix h' G SU2(2) of order 3 and set 52 := diag(h, h'). In particular, |Cg( 52)| = 9(2^+ 1), and 
e{g 2 ,i^) equals 0 for / = 0 and 1 for / = 1,2. Direct computation shows that \Ci,j{g 2 )\ = 1 
for all i,j. Thus, for n > 9 and y G { 51 , 52 }, 

(4.15) \CiAy)\ < 1. 


(ii) Choosing 

D = 

by Lemma l2.3l fiil. for n > 10 


(2” + l)(2’^-i - 1)(2’^-2 - 27)/81, n > 10, 
222 . 7.(29 + 1 )^ n = 9. 


(4.16) 


E 

XGlrr(G), x(l)>.D 


xi9i)xig2)x{g) 


x(i) 


3(2»1-1 + 1) . 3 • 2”/2+2 
< -1-- < 0.37. 


Now we estimate character ratios for y G Irr(G) with x(l) < D and x{gi)x{g 2 ) 7^ 0. The 
latter condition implies that x has positive s-defect and positive s'-defect. Applying p5l 
Proposition 6.6] for n > 10, x can be only one of the following: 

• 3 linear characters Aj, 0 < z < 2; 

• at most 6 of the 9 Weil characters with 0 < z < 2, and 

• (some of the) 27 characters D°Aj, 0 < z < 2, a G Irr(S') with S := GU2(2) (see [25l 
Proposition 6.3] for the definition of D°). 

This conclusion also holds for n = 9. (Indeed, for n = 9, using |31] we can check that 
if (T G Irr(SU9(2)) has positive s-defect and positive s'-defect and cj(1) < D, then cr is the 
restriction to SU 9 ( 2 ) of one of the above characters of GU 9 ( 2 ).) 

Next, the inequality ()4.1ip implies that e{g,^^) < rz — 5 as n > 9, so 


1 0,7(5-) I < 


{q + 

q+l 


It now follows from (|4.15p that 


(4.17) 


\Ci,jigi)Ci,j{g2)Ci,j{g)\ 
^ Ci Hi) 


6 • T--^ 
(2^ - 2)/3 


< 0.57. 


(iii) Now we assume that n > 10. We already observed that e{gi,^^) < 1 for 0 < / < 2, 
with equality attained at most once. Thus gt satisfies the conclusion (i) of [251 Lemma 6.7]. 
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Hence it also satisfies the conclusion (ii) of [25l Proposition 6.9]. Thus 

2 , a(l) = l,a ^ I 5 , 

mm)\<{ 3 , a = 15, 

4, a(l) = 2. 


Since \^p{g)\ < 3 • 2 ”/^+^, 


E 


xigi)x{g2)x{9) 


x(i) 


^ 32 2^/2H“2 


5-22 + 32 


+ 


3-42 


X=D°\i 

Together with (14.171) and (|4.16p . this implies that 


(2’" - l)(2"-i-4)/9 (2^-2)(2^-4)/9 


< 1.06. 


E 


xigi)x{g2)xig) 


x(i) 


< 0.57 + 0.37 + 1.06 = 2. 


X6lrr(G), x(l)>l 

Our choice of gi and 92 ensures that 

<? 

J2^i^Si)>^i{g2)Xiig) = 3. 

i=0 

Hence g & gf ■ g^ hj Lemma l2.3l il. so we are done since | 5 fi| and 1^21 are both coprime to 

N. 


(iv) Finally, we handle the case n = 9. Now x = can have positive s-defect and 

positive s'-defect only when f = 19, s = 17, a = I 5 . In this case, + := is the unipotent 
character of G labeled by the partition (n — 2 , 2 ), of degree 

+(1) = (2® + 1)(2® - 4)/9 = 14364. 

Let -0 denote the unipotent character of G labeled by the partition (n — 2 , 1 , 1 ), of degree 

^( 1 ) = ( 2 ® - 2)(2® + 4)/9 = 29240. 


Again, p := 1g' +++V’ is the permutation character of the action of G on the set of isotropic 
1-dimensional subspaces of the natural module V, see e.g. @3 Table 2]. Recall we need 
to consider ip only when s = 17 (and s' = 43), so V' has s-defect 0 and s'-defect 0. In 
particular, 1 / 2 ( 91 ) = 1 / 2 ( 92 ) = 0. Therefore, 


= P(9i) - 1 = 0 - 1 = -1. 

Recall that e(g,^^) < 4 for all unbreakable g G GU 9 (( 7 ) and 0 < / < 2. Arguing as in the 
proof of [25l Proposition 6.9], we obtain 

\ip(g)\ = \Dl^(g)\<2^ + l = 257. 


It follows that 


E 

0 < 2<2 


x(9i)x(92)x(9) 

x(i) 


^3-257 
“ 14364 


< 0.06. 
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By Lemma [2]3{ii) , 


E 


x{gi)xig2)xig) 


Xelrr(G), xa)>D 


x(i) 


In summary, 


E 


x{gi)xig2)xig) 


Xelrr(G), x(l)>l 
SO we are done again. 


x(i) 


(765 • 1161)^/2 . 224 
^ 2^^. 7.513 < 


< 0.57 + 0.06 + 1.05 = 1.68, 


Lemma 4.14. Let q = p = 2,3 and e = ±. 

(i) Suppose that 3 < A: < 4 and k ^ 3 if {q,e) = (2, —). Then P{N) holds for GL^(g) and 
for every N = p'^t^ with t p a prime and t \ {q — e). Also, Theoreml^ holds for PSL^(g). 

(ii) Let GL|(( 7 ) be one of the following groups: 

(a) GL„(2) or GL„(3), with 5 < n < 7; 

(b) GUn(2) with 5 < n < 8; 

(c) GUn(3) with n = 5,6. 

Then Pu{d^) holds for GL^(g) and for every N = with t G 77(SL|(g)), 


Proof. Direct calculations similar to those of Lemma 12.41 ■ 

Corollary 4.15. Theorem{^ holds for G = PSL^(( 7 ) with q = pf = 2,3, e = ±, n > 3, and 
{n,q,e) / (3,2,-). 


Proof. The case n = 3,4 follows from Lemma 14.141 1). Suppose now that n > 5. Then 
we choose ng = 4 and apply Proposition 14.31 Note that condition (i) of that proposition is 
verified by Lemma 14.141( 1). and (ii) holds by Propositions l4.ini 14.111 [4.12114.131 and Lemma 
[TTT](ii). Hence we are done by Proposition 14.31 ■ 


5. Theorem [T] for symplectic and orthogonal groups 

5.1. General inductive argument. Recall 77(G) from §2, and the notion of unbreaka- 
bility for symplectic and orthogonal groups from Dehnition l3.ll 

Definition 5.1. Given a prime power q = pk , a hnite symplectic or orthogonal group 
G = Cl(17) = Cln{q), and an integer N = p°'t^ with t > 2 a prime. We say that G satishes 

(i) the condition P(N) if every g £ G can be written as g = x^y^ for some x,y £ G', 
and 

(ii) the condition Pu{N) if every unbreakable g £ G can be written as g = x^y^ for some 
x,y £G. 

Our proof of Theorem [T] for symplectic and orthogonal groups relies on the following 
inductive argument: 
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Proposition 5.2. Given a prime power q = p^, an integer n > A, let V = F” be a finite 
sympleetie or quadratie space, and let G := C1(P) = Cl„(g) be perfect, with Cl = Sp or Q. 
Suppose that there is an integer no > 4 with the following properties: 

(i) // 1 < fc < no and Clk{q) is perfect, then Pu{N) holds for Clfc(g) and for every 
N = with t 2,p any prime; and 

(ii) For each k with no < k < n, Pu{d^) holds for Clfc(g) and for every N = p°‘t^ with 

teniCUq)). 

If N = s°‘t^ for some primes s, t, then the word map {u, v) i-A u^v^ is surjective on 
GIZ{G). 

Proof. By Corollary 12.21 we need to consider only the case N = with t E 7^(Cl„(g)); 
in particular, t > 2. It suffices to show P(A^) holds for G. According to (ii), Pu{N) holds 
for G. Consider a breakable g G G and write it as diag(5i ,... ,gm) lying in the natural 
subgroup 

Cl(C/i) X ... X C\{Ui) ^ Chfiq) X ... X ChM 
that corresponds to an orthogonal decomposition V = C/i 0 ... 0 Um- Here, 1 < fc* < n, 
and for each i either Clkfiq) is perfect or gi = ±1;/^. Relabeling the elements gi suitably, 
we may assume that there is some m' < m such that gi is unbreakable if 1 < i < m' and 
gi = if i > rn'. Hence, according to (i), Pu{N) holds for CR. (q) if ki < no and i < m!. 
Suppose ki > no. Then P„(A^) holds for Clfc.(g) if t € Ti{C\kfiq)) by (ii). If t ^ 'R{C\ki{q)), 
then by Theorem 12.11 every non-central element of G is a product of two A^'-elements, so 
it is a product of two A^th powers. Furthermore, all central elements of Clkfiq) are A^th 
powers. Hence Pu{N) holds for Clfc. ((7) in this case as well. Thus for i < m' we can write 
gi = with Xi,yi E Cl(I7i). Setting 

U := Gi 0 ... 0 Um', w = Um'+I ® ■ ■ ■ ® Um, h := dia.g{gm'+i, ■ ■ ■,gm) G Iso(IT), 

(where Iso(iy) = Sp(IT) if Cl = Sp and Iso(IT) = GO(iy) if Cl = II), we see that either 
\h\ = 1, or p and N are odd and \h\ = 2. In particular, h = in either case. Letting 

X := diag(xi,.. .,Xm') G C1(C/), y := diag(?/i ,... ,ym') G C1(C/) 

we deduce that g = x^y^h^ = x^{yh)^. Also, x,y G G, g = diatg{g',h) G G with 
g' := diag{gi,..., gm') G Cl{U) < G. It follows that h G G, so P{N) holds for G, as 
desired. ■ 

5.2. Induction base. 

Lemma 5.3. Let q = p^ and let N = with t 2, p any prime. Then P{N) holds for 
G = SL2(g) with q > d, and for Sp4((7) with q > 3. 

Proof, (i) Consider the case G = SL 2 {q). lit \ {q — 1), then we check that -X^ = G for 
X = xZ(G) and x E G of order q—l. On the other hand, if 11 (9+I), then -Y^ D G\{1} 
for Yi = i/*Z(G), z = 1,2, and y E G of order q + 1. Since N is odd, we are done in both 
cases. 

(ii) Consider the case G = Sp4((7) with 2\q. The character table of G is given in [XT] . 
Suppose that t\{q^ + 1). We fix a regular semisimple xi E G of order q—l belonging to 
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the class Si ( 1 , 2 ) and a regular semisimple X 2 G G of order q + 1 belonging to the class 
^ 4 ( 1 , 2), in the notation of [111 Table IV-1]. There are 3 non-principal characters of G that 
are nonzero at both xi and X 2 '- namely, 61^2 of degree q{q^ + l)/ 2 , and St of degree For 
every 1 / c/ G G, 


iG^Xelrr(G) 




SO we are done by Lemma 12.31 11. 

Suppose now that t ^ {q‘^ + 1). Then at least one of xi and X 2 has order coprime to N] 
denote it by x. We also fix a regular semisimple y G G of order + 1 belonging to the 
class ^ 5 ( 1 ). There are at most 2 non-principal characters of G that are nonzero at both x 
and y. namely, St and possibly a character 9 of degree > q{q — 1)^/2. For every 1 7^ y G G, 


E 

lG7^XGlrr(G) 


\x{x)x{y)x{g)\ 

x(i) 


< 


g(g-1)/2 

q{q - 1 ) 2/2 


so we are done by Lemma l2.3l il. 


(iii) Assume that G = Sp 4 (( 7 ) with q > 7 odd. The character table of G is given in 
|48j . If 1 1 (y2 -|- l)j then the statement follows from [171 Theorem 7.3]. So we assume that 
t\{q‘^ + 1). Fix a regular semisimple xi G G of order q^ — 1 belonging to the class 712(1) 
and a regular semisimple X 2 G G of order (y2 — l )/2 belonging to the class 715 ( 1 , 1), in the 
notation of [H]. There are 3 non-principal characters of G that are nonzero at both xi and 
X 2 '- namely, 61^2 of degree q{q^ + l)/2, and St of degree q^. For every 1 7 ^ y G G, 


E 

lG7^XeIrr{G) 


\x{xi)x{x 2 )x{ 9 )\ 

x(l) 


<2 g(g+l)/2 
- q{q^ + l )/2 


+ 4<i. 


so we are done by Lemma 12.31 1) 


Lemma 5.4. Let G be one of the following groups: 

(i) Sp2„(2) with 3 < n < 6, Sp2„(3) with 2 < n < 5, and Sp2„(4) with n = 2, 3; 

(ii) n2n-i-i(3) with 3 < n < 5; 

(hi) flf„(2) with 4 < n < 6, with 4 < n < 6, and 17^(4). 

Let N = p°'t^ where p is the defining characteristic of G and t G 77(G). Then P{N) holds. 


Proof. 


Direct calculations similar to those of Lemma 12.41 


5.3. Induction step: Symplectic groups. 

Proposition 5.5. Suppose G = Sp 2 n{q) with n > 3, q = p7 > 7 odd, and t G 77(G). Then 
Pu{N) holds for G and for every N = p^fi’. 


Proof. 


Consider an unbreakable y G G; in particular, 

2y-, 


|Cg(5)I < I 


2|n, 

2tn 
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by Lemma [321 Let V = denote the natural module for G. Inside Sp2„_2(9) we can find 
a regular semisimple element x_ of order s_ = £(q, 2n — 2), and, if 2|n, a regular semisimple 
element x+ of order = i{q, n — 1). For r = ±, we fix y^, G Sp2((?) of order q — u. 

(a) Here we consider the case 2|n, and set 

gi := diag(x+,y+), §2 := diag(x_,y_) 

so each gi is an A^'-element and \CG{gi)\ < + 1)(<? + !)• We also choose 

(g"-!)(<?"-9) 


It follows that 
(5.1) 


E 

XGlrr(G), x(l)>^ 


D = 

2 (g + l) 

\x{gi)x{92)x{9)\ ^ (g"“^ + l)(g + l)( 2 g”)L 2 


x(i) 


D 


< 0.54. 


By m Theorem 5.2] the only non-principal irreducible character of G of degree less than 
D are the four irreducible Weil characters: r/1^2 of degree (g" — l)/2 and ^1^2 of degree 
(g”’ -|- l)/2. The choice of gi implies that KeT:{gi ± ly) = 0. Hence, by |20l Lemma 2.4], 


\‘^izgi)\ < 1 , 

Veil character of G ai 

k(5i)l = \m{9i) + ^i{9i)\, \^{zgi)\ = \m{9i) - ?i(5i)l- 


where cu = r/i -|- is a reducible Weil character of G and 2; G G is the central involution. 
Note that 


It follows that 


^ \im{9i) + gi(gO) + - 6(ffi))l ^ l^(gi)l + l^(^gi)l ^ ^ 


Similarly, 

(5.2) 

It follows that 


E 

Xelrr(G), l<x(l)<E> 


Igi(gi)| < 1, \^j{9i)\ < 1, = 1,2. 

Ix(gi)x(g 2 )x(g)l ^ 4- ( 2 g’")L 2 


x(i) 


(g- - l)/2 


< 0.24. 


Together with (|5.1I) . this implies that 

Ix(gi)x(g 2 )x(g)l 


E 

XGlrr(G), x(l)>l 


x(i) 


< 0.54-b 0.24 = 0.78, 


whence g G gf • Since both gi and g2 are Al'-elements, we are done. 

(b) Next we consider the case n > 3 odd. Here we choose 

(g^'^ - l)(g”-i - g)/2(g2 - 1), n > 5, 
g^(g" - l)(g - l)/2, n = 3, 


D = 
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SO 


(5.3) ^ 

Xelrr(G), x(l)>S 


\x{gi)xi 92 )xi 9 )\ ^ {q"" ^ + I)(g + I)(g^^ ^(g^-i))V^ ^ ^ 


x(l) 


D 


Using @01 Theorem 1.1] for n > 7 and |31] for n = 5, we show that every non-principal 
irreducible character of G of degree less than D is one of the following: 

(bl) four irreducible Weil characters r/1^2, Ci,2 as above; 

(b2) four unipotent characters a,^, {3^, v = of degree 

N _ (9” - + ^9) ^ . 

^V\^) — \ ? Pu\^) — 


2(9-1) 


2(9 + 1) 


(b3) two characters of degree (g^"’ —l)/2(g + l), two of degree (g^"’— l)/2(g —1), {q — \)/2 
of degree (g^” — l)/(g + 1), and {q — 3)/2 of degree (g^”' — l)/2(g — 1). 

If n = 3, then we check using [3l] that the characters x G Irr(G) with 1 < x(l) < D 
and such that x has positive s-defect and positive s_-defect are described in (bl) and (b2). 
Thus, in all cases, in considering characters of G of degree less than D we can restrict to 
the ones in (bl)“(b3). 

Since t G 7Z{G), there is an e = ± such that t\{q^ — e). Now, we choose a regular 
semisimple element gi of order s G 'R.{G) \ {t} and take 52 := diag(x_,/i^). In particular, 
\Cc{gi)\ < (9”'“^ + l)(g + 1). Note that all characters in (b3) have s-defect 0, so vanish at 
gi. Next, Pe and a-^ have s-defect 0, whence 

Pe{9l) = a-e{gi) = 0. 

Likewise, /3+ and «+ have s_-defect 0, whence 

/3+{g2) = a+(92) = 0. 


Consider the case e = —. We have shown that x(9i)x(92) = 0 for x = «+, /3+, /3-, and 

a+{gi) = a+{g2) = 0. 

On the other hand, p := Iq + a+ + a- is just the permutation character of the action of 
G on the set of 1-spaces of V, cf. @5] Table 2], The choice of gi ensures that p{gi) = 0, 
whence 

a-{gi) = a-(52) = -1- 

Assume now that e = +. We have shown that x(9i)x(92) = 0 for x = «+, /3+, a_, and 

/3+{9i) = P+i92) = 0. 

On the other hand, as shown in [50], (^ := /?+ + /3_ is just the restriction to G of the 
unipotent Weil character Co,o of GU2n(9) (as defined in the proof of Proposition I4.8h when 
we embed 

G = Sp2n(9) ^ SU2n(9) < GU2n(9)- 
The choice of gi ensures that C{9i) = 0; whence 

P-igi) = ^-{ 92 ) = -1. 
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The same arguments as in (a) show that ()5.2p holds in this case as well. Observe that, for 
/i = ±1, Ufj, ;= Ker(g' — ^ ■ ly) has dimension at most n, as otherwise it cannot be totally 
isotropic, so g acts as the multiplication by // on a 2-dimensional non-degenerate subspace 
of U, contrary to the assumption that g is unbreakable. Using |20l Lemma 2.4], we see that 


u){g)\, \uj{zg)\ < 


so, arguing as in the above proof of (|5.2I) . we obtain 

Certainly, |7((7)| < for 7 = /3_. In summary, 

(^2n-l(^2 _ i))l/2 


E 

X6lrr(G), l<x(l)<D 


\x{9i)x{92)x{9)\ ^ 4 • 


x(l) 


(g- - l)/2 (g- - !)((?- - q)/2{q - 1) 


< 0.53. 


Together with (15.3|) . this implies that 

V hhihhaME < 0.15 + 0,53 = 0 . 68 , 


whence g G 


9i 


92 


G 


Since both gi and g 2 are A/^'-elements, we are done. 


To handle the symplectic groups over F 3 , we need an explicit description of low-degree 
complex characters of Sp2„(3). 

Lemma 5.6. Let G = Sp2„(3) with n>6 and let D := (3^” — 1)(3"'“^ — 3)/16. Then 

{X G Irr(G) I 1 < x(l) < D} 
consists of the following 13 characters: 

(i) four irreducible Weil characters g, fj of degree (3” — l)/2, of degree (3"' -(- l)/2; 

(ii) four characters S^(^), — 1 g; gfj — 1 g, of respective degree 

(3’" + l)(3” + 3) (3’"-l)(3^-3) (3*^ - 1)(3^+ 3) (3” + 1)(3’^ - 3) _ 

8 ’ 8 ’ 4 ’ 4 ’ 

(hi) two characters S‘^{g), A^(^) of degree (3^" — l)/8, and three characters f,g, 
fg = ^g of degree (3^"' — l)/4. 

Also, S‘^{g) = A^(^). 


Proof. Applying |40l Theorem 1.1], we deduce that the degrees, and the multiplicity 
for each degree of non-principal irreducible character of G of degree less than D are as 
listed above. The proof of m Proposition 5.4] shows that the six characters S^(^), A^(r/), 
— 1g) VV — 1G) S^(r/), and A^(.^) have the degrees listed in (ii) and (hi). It also shows 
that f^g and f,g are two distinct irreducible constituents (of a certain real character r) of 
degree (3^” — l)/4, so they are non-real. On the other hand, f,g is the unique irreducible 
constituent of degree (3^"' — l)/4 of a certain real character a, whence it must be real. We 
have therefore identihed the three characters of degree (3^” — l)/4. Finally, 

[5^(7) + A^(r?),S2(^) -h A^(0] = [7^^] = [^ 9 ,^ 9 ] = 1, 
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SO S^(r/) = A^(^), since the involved characters are all irreducible, and only S‘^{ri) and A^(^) 
have equal degree. ■ 

Proposition 5.7. Suppose G = Sp2„(3) with n > 6, and t E 77(G). Then P„(A^) holds for 
G and for every N = 


Proof, (i) Consider an unbreakable 5 E G; in particular, 

(5.4) |Cg(<7)| < 16-32’^+2 

by Lemma [321 Let V = denote the natural module for G. Inside Sp2„_2(3) we can 
find a regular semisimple element x_ of order s_ = £(3,2n — 2) and a regular semisimple 
element of order = £(3, n — 1). We hx y E Sp2(3) of order 4. If n is even, we set 

51 := diag(x+,?/), 52 := diag(x_,5). 


whereas for odd n, we choose a regular semisimple 51 E G of order s E 77(G) \ {t} and 
set 52 := diag(x_,5). In particular, is an W-element and |CG(5i)l < 4 • (3"'“^ + 1) for 
i = 1,2. We also choose 

^ _ (32^- l)(3”-i -3) 

“ 16 ■ 

Then the characters y E Irr(G) with 1 < x(l) < D are described in Lemma 15.61 

The choice of gi implies that Ker(5j ± ly) = 0. Hence, as in the proof of Proposition (531 


(5.5) Ix(5'i)l < 1, Vx E {^,5}. 

On the other hand, dimpg Ker(5 ± ly) < 4 by Lemma 13.41 Arguing as in part (a) of the 
proof of Proposition 15.51 we obtain 

(5.6) Ix(5')l < 3^ Vx E U,5}. 


It follows that 

(5.7) 


E 

XG{AC,77,r)} 


Ix(gi)x(g 2 )x(g)l 

x(i) 


< 


4-32 

(3^ - l)/2 


< 0.099. 


Let X denote the set of nine characters listed in Lemma l5.6l ii). (hi). Observe that Xu has 
prime order Sy for u = ±. Hence 

Ker(5f - ly) = 0, dimpg Ker(5f + ly) < 2. 


This in turn implies that 

\^{g‘f)\ < 1, \^^{zg‘f)\ < 3 

for the reducible Weil character w = ^ + 5 and the central involution z & G. Arguing as in 
part (a) of the proof of Proposition 15.51 we obtain 

|X(5')| < (l + 3)/2 = 2, VxE{e,5}- 
Together with (j5.5p . this implies that 
(5.8) Ix(lh)l <3/2, VxE A. 


(ii) Here we assume that n > 7. If 2|n, then the four characters listed in Lemma 15.61 
have either s+-defect 0, or s_-defect 0. If 2 | n, then the five characters listed in Lemma 
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M\ have s-defect 0. Thus, at most five characters from X can be nonzero at both gi and 
g 2 - Also, |x(fl')| < 4 • 3"'+^ for all x £ Irr(G) by (15.41) . Using (j5.8l) . we see that 

5 • ( 3 / 2 ) 2 .4 . gn+l 


E 

XGA 


Ix(ffi)x(g2)x(g)l 

x(i) 


< 


(3^ - 1)(3’^ - 3)/8 


< 0.495. 


On the other hand. 


E 

Xelrr(G), x(l)>^ 


\x{9i)x{92)x{9)\ ^ 4 ( 3 " ^ + l )- 4 - 3 ^+^) ^ ^ 


x(i) 


D 


Together with (15.71) . these estimates imply that 

V I>c(9l)x(g2)x(9)l (, (,gg (, ^ ^ (, 

whence 9 ^ 91 ■ 92 ■ Since both gi and g 2 are A^'-elements, we are done. 

(hi) We may now assume that n = 6. In this case 77.(G) = {7,13,73} and |5i| = 44, 
\g 2 \ = 244. Using m, we check that G has exactly 30 irreducible characters y that 
have both positive 11-defect and positive 41-defect: namely, 1 g, four Weil characters, five 
characters from A and listed in Lemma l5.6n ii). four characters 1/1,2,3,4 with two of each of 
the degrees 

D = 15 • (3^2 _ 1)^ := 15 • (3^ + 1) • (3® + 3^ + 1), 

and 16 more, of degree larger than D 2 := 3^®. In particular. 


(5.9) E 

Xelrr(G), xil)>D2 


\x{9i)x{92)x{9)\ ^ 4 • (3" ^ + 1) • 4 • 3"+^ ^ ^ 


x(i) 


D 2 


Next we strengthen the bound on |x(g')| for y G A. Consider A = ±1 and write g = 
uv = uu, with u unipotent and v semisimple. Let V := V (8 )f 3 F3. Note that w G U\ := 
Kei{g‘^ — A • ly), then w belongs to := Ker(u — /r • ly) for some g with g? = A. Now g"^ 
acts on as Au'2, where u' := uw^ is unipotent. Next, observe that 

dim|.^ Ker(u'2 - ly/^) = dim^^ Ker(u' -Iw^)- 

It then follows from Lemma 13.41 that 

dimpg Ux = dimpg Ker(5 - go ■ ly) -F dimp^ Ker(5 -F go ■ ly) < 8, 

where go is a hxed square root go of A. In turn, this implies by m Lemma 2.4] that 

l^^(V)l < 3^. 

Arguing as in part (a) of the proof of Proposition 15.51 we obtain 

|x(5^)l < 3"^, Vx G IC,??}. 

Using this bound and (|5.6p . we see that 

|X(5)I < 3^ Vx G A. 
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Since only five characters from X can be nonzero at both gi and § 2 , this last estimate 
together with (|5.8p yields 


(5.10) 


E 

xe-T 


Ix(gi)x(g 2 )x(g)l 

x(i) 


^ 5 • (3/2)2 . 34 

“ ( 32 ^ - l )/8 


< 0.0138. 


Finally, we estimate character ratios for the four characters '!/’i, 2 , 3,4 of degree D and Di. 
Since 1^21 = 4 • 61, xid) = 0 if and only if x G Irr(G) has degree divisible by 61. Using [3T| . 
we check that 

Irr 6 i/(G) := {x G Irr(G) | 61 \ x(l)} 

consists of exactly 343 characters. (Another way to check it is to observe that since P G 
Sylg]^(G) is cyclic, the McKay conjecture holds for G, i.e. 

llrrgiKG)! = |Irr6u(NG(P))|. 

Direct computation shows that 


Ng(P) = (C244 X Cio) X Sp 2 ( 3 ) 

has exactly 343 irreducible characters of degree coprime to 61.) Certainly, 

Irr6i'(G') \ { 1 / 1 , 2 , 3 , 4 } 

is a union of some Gal(Q/Q)-orbits. Hence, by Lemma 12.111 

E Ix(5'2)P = Ix( 5'2)P > |Irr 6 p(G)\{i/i, 2 , 3 , 4 }! = 343-4 = 339. 

XGlrr(G)\{i/>i,2,3,4} Xeirrgj/ (G)\{i/>1,2,3,4} 

Since ExGirr{G) lx(5'2)P = |Cg(52)| = 4 • (35 + 1) = 976, 

4 

|V'j(52)|^ < 976 - 339 = 637. 

Recall that \il>j{g)\ < 4 • 3’^ by ()5.4I1 and \ijjj{gi)\'^ < |Cg(5i)| = 4 • (3® — 1) = 968. By the 
Cauchy-Schwarz inequality. 


^ IA(..)Afe)Ate)l g . 4.3;.(%8.637)V^ ^ 




15 • (312 - 1) 


Together with (15.71) . (|5.9I) . (|5.10l) . this implies that 

lx(5'i)x(fi'2)x(5)l 


E 

Xelrr(G), x(l)>l 


x(i) 


< 0.099 + 0.0138 + 0.8618 + 0.0074 = 0.982, 


whence g ^ gi ■ g 2 ■ Since both gi and g 2 are iV'-elements, we are again done. 


Proposition 5.8. Suppose G = Sp 2 n(<?) with n > 3, 2\q, and t G 77(G). Assume that 
n > A if q = A, and n>7 if q = 2. Then Pu{N) holds for G and for every N = 2°‘t^. 
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Proof. Consider an unbreakable g ^ G] m. particular, 

( 2|n,g>4 

\CG{g)\ < B := { 2q^^{q + l), 2 f n, g > 4 
[ 9-g2^+9, q = 2 

by Lemma [321 Let V = ¥q denote the natural module for G. Inside Sp 2 „_ 2 ( 9 ) we can find 
a regular semisimple element x_ of order s_ = ^{q^ 2n — 2), and, if 2|n, a regular semisimple 
element of order = i{q,n — 1). We fix y G Sp 2 (g) of order g + 1. Let W denote the 
set of g + 3 Weil characters 

an, I3n, pi, pI, C, 1 < ^ < 9/2, r^, l<j<q/2-l 

(as described in m Table 1]). Assuming n > 4 and choosing 

2(g4 _ 1) 

we see by m Corollary 6.2] that W is precisely the set {x G Irr(G) | 1 < x(l) < D}. 

(i) Here we consider the case 2|n, and set 


gi := diag(a:+,y), g 2 := diag(x_,y) 

so that each g^ is an W-element and |CG'(yj)| < {q^~^ + l)(g + 1). In particular, 

...N Ix( 5 'i)x( 52 )x( 9 )I / ( 9 "“^ + 1)(9 + 1) • ^ f 0.8293, n = 4 

^ y(1) - D I 0.1956, n>6. 

Xelrr(G), ^ 

X(l) > D 

If X G {an, I3n, pi, pi} then x has Si/-defect 0 for some = ±, so x(fl'i)x(fl' 2 ) = 0. For 
7 G Fq , the choice of gi implies that dim^^ Ker(yj — 7 • ly) equals 0 if 7'?“^ = 1, and is at 
most 1 if 7 ^+^ = 1; in fact, it equals 1 for exactly two primitive {q + l)th roots of unity in 
Fq . Hence, by formulae (1) and (4) of [20] . 

Kidi)] = 0 , |Cn(9i)l < b. 


where 6 := 2 if g > 4 and 6 := 1 if g = 2. For n > 6, it follows that 


E 


X6lrr(G), l<x(l)<D 


Ix(9i)x(92)x( 5)I / 9 ^2 • _ i))l/2 

- 77^ - < 7 : • - 7V77 -< 0.7956. 

x(l) 2 {q^^ -l)/{q + l) 


Suppose that n = 4 and q > 4. Observe that dim|;^ Ker(yj — 7 • ly) < 4 for 7 G F^ with 
= 1 . (Indeed, this bound is obvious if 7 7 ^ 1. If 7 = 1, it follows from the condition 
that g is unbreakable.) Hence, formula (4) of [20| implies that |Cn(9)| < 9^, so 


E 

X6lrr(G), l<x(l)<R> 


lx(9i)x(92)x(5')l 

x(l) 



52 . q ^ 

(g8 -l)/(g+l) 


< 0.1564. 
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Together with (jS.llI) . this implies that 


E 

X6lrr(G), x(l)>l 


Ix(gi)x(g2)x(g)l 

x(i) 


< 


0.8293 + 0.1564 = 0.9857, 
0.1956 + 0.7956 = 0.9912, 


whence g & Qi ■ 92 ■ Since both gi and 92 are A^'-elements, we are done. 


n = 4 
n > 6 


(ii) Prom now on we assume 2 f n. By Proposition 12.101 we may assume that n > 5. We 
choose a regular semisimple element gi of order s G 77(G) \ {t} and take 92 '■= diag(x_,i/). 
In particular, again |CG'(g(j)| < +1)((7 + 1). Note that all characters Cn and Tn have s- 

defect 0, so vanish at gi. Next, the choice of gi implies that, for 7 G , dim|:^ Ker(5fj—7- ly) 
equals 0 if 7*?“^ = 1, and is at most 1 if 7^+^ = 1; in fact, it equals 1 for exactly two primitive 
{q + l)th roots of unity in . Using formulae (1), (3), (4), and (6) of [20] , we obtain 

(Pn + Pn)(ft) = («n + ^n){gi) = 1, {oin + /3n)(52) = “I- 

Furthermore, exactly one character among /3„, and exactly one character among 
have s-defect zero. It follows that 

|x(5'i)l < 1, Vx G {an, fin: pi, pi}- 

Likewise, /3n and pi have s_-defect 0, so 

Pn{g 2 ) = pI{92) = 0, |an(5'2)| = \pi{92)\ = 1- 

We also observe that an{gi) = 0 if s\{q"' — 1) and pi{gi) = 0 if s\{q^ + 1). We have shown 
that, among the characters in W, exactly one character can be nonzero at both gi and 92 - 
Denoting this character by 

(5.12) IV'(5)I/V'(1) < 0.95, mg)\ < \^Pigi)\ < 1. 

Here, the first bound follows from the main result of M- 


(iii) Assume in addition that n > 9 if g = 2. Now 


E 


X6lrr(G), l<x(l)<D 

On the other hand, 


Ix(ffi)x(g2)x(g)l 
x(i) 


< 


51/2 


iq^-l)iq^-q)/2iq + l) 


< 0.8003. 


Ix(gi)x(g2)x(g)l < (g^ ^ + l)(g + l) ^ ^ 


Xelrr(G), xW>D 

It follows that 


E 


x(i) 


Ix(gi)x(g2)x(ff)l 

x(l) 


D 


< 0.8003 + 0.0478 = 0.8481, 


XeIrr{G), x(l)>l 

whence g ^ gf ■ 92 ■ Since both gi and 92 are A^'-glements, we are done. 

(iv) Now we consider the case (n, q) = (7, 2) and choose 

^35(^7 _ 


Di := 


2(g + l) 
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Using [3T], we check that there is only one character y G Irr(G) with 1 < x(l) < Di that 
has both positive s-defect and s_-defect, namely the character ?/) described in (ii). Now 
using (|5.12p 

\x{9i)x{g2)x{g)\ / |iA(5')I 


E 

XGlrr(G), l<x(l)<R’l 


x(i) 


< 


V’(i) 


< 0.95. 


On the other hand, 


^ Ix(ffl)x(g2)x(g)l ^ {q^ + l){q+l)- ^ ^ 


XGlrr(G), x(l)>^l 

It follows that 

E 

XGlrr(G), x(l)>l 
and we are done again. 


x(i) 


Ix(5i)x(52)x(5)I 

x(i) 


Di 


< 0.95 + 0.01 = 0.96, 


5.4. Induction step: Orthogonal groups. 

Proposition 5.9. Suppose G = Q 2 n+i{q) with n > 3, q = p^ odd, and t G Tl{G). Assume 
that n > 6 if q = 3. Then Pu{N) holds for G and for every N = p°'t^. 


Proof. By Corollary 12.91 and Proposition 12.101 we may assume that q = 3 and n > 6. Let 
V = denote the natural module for G, and let 

Fo := {7 G I = 1}. 

Consider an unbreakable g G G; in particular, IC^Pg)! < B := 2^ • by Lemma 13.31 

Let A! denote the set of g + 4 characters described in [25l Proposition 5.7]: each is of the 
form Z)° for a G Irr(5) and S ;= Sp2(g). Choosing 

D := q^^-\ 


we see by [2S1 Corollary 5.8] that X is precisely the set {x G Irr(G) j 1 < x(l) < D}. If 
7 G Fqj then 

dimjp Ker(5 — 7 • ly) < 4 

by Lemma 13.41 Following the proof of [251 Proposition 5.11], one can show that 
(5.13) \Daig)\ < q"^ ■ a{l). 


Now we choose gi = g 2 to be a regular semisimple element of order s G 77(G) \ {t}, so that 
gi is an A^'-element and \CG{gi)\ < iq^~^ + 1)(<? + !)• In particular. 


(5.14) 


E 

X e Irr(G), 
X(l) > D 


Ix(gi)x(g2)x(g)l ^ (g^ ^ + l)(g + 1 ) • 

X(l) “ D 


< 0.35. 


The choice of gi implies that 


dimp^ Kei{g - 7 • ly) < 1 
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for all 7 G Fq. Following the proof of |25l Proposition 5.11], one can show that 
(5.15) \Da{g)\ <q-a{l). 

In the notation of |25l Table I], if a 7^ ^1^2; then 11° = Da. In this case, it follows from 
()5.13l) and (|5.15l) for x = 11° that 

\x{9i)x{g2Mg)\ ^ -ajlf ^ • a(l)2 


X(l) ^ x(l) '^^•^^(g2--i)/(g2_i)- 

In the case a = ^1^2 (of degree {q + l)/ 2 ), for x = = Da — 1 g) 

lx(£/i)x( 52 )x(ff)l ^ (g^a(l) + l)(g«(l) + 1)^ ^ q^ • a{lf 


x(i) 


x(i) 




It follows that 


V- lx( 5 'i)x(fi' 2 )x( 5 )l ^ (f V- nN2 

Z^XGlrr(G), l<x(l)<i? ^(1) - (g2n _ /('g2 _ ' Z^aelrr(5) 


(f" ■ - 1 ) ^ ana 

= {1.4)^^ - o -7T < 0.26. 


Together with (I5.14p . this implies that 

Ix(5i)x(52)x(5')I 


E 

XGlrr(G), x(l)>l 


x(l) 


{q^n - l)/(g2 _ 1) 


< 0.35 + 0.26 = 0.61. 


whence 9 G ' 52 ■ Since both gi and g 2 are Al'-elements, we are done. ■ 

Proposition 5.10. Suppose G = ^ 2 niq) 5 = 2,4, e = ±, and t G TZ{G). Assume that 
n> 5 if q = i, and n>7 if q = 2. Then Pui^l) holds for G and for every N = 2“t^. 


Proof, (i) Consider an unbreakable g' G G; in particular. 


|Cg( 5)I <i?: = 


3.^2n+6^ g = 2 

25 • g = 4 


by Lemma [3l3l We also choose 


D := 


5^" n > 6, (n,g) / (7,2), 

(?4-8, (n,g) = (7,2), 

q^{q^ — l)(g^ — 1)((7 — 1)^/2, n = 5, g = 4. 


Consider the prime s G 77.(G) \ {t}. If + 1) with q = 2 and e = +, then we choose 

<71 = diag(xi,yi), where xi G ^ 2 n- 2 iq) regular semisimple of order s and yi G ^f{q) has 
order q + 1. In all other cases, we choose a regular semisimple 51 G G of order s. 

If s|(g”“^+l) and {n,q,e) = (7, 2,+), then choose 52 := diag(x2,52), where X2 ^ ^fn- 4 iq) 
is regular semisimple of order = i{q,2n — 4) = 11, and 1/2 £ ^4 (o') of order ^(5,4) = 5. 
In all other cases, let 52 := 5i- 
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Our choices of gi imply that each gi is an A^'-element, and \CG{gi)\ < (q + ^){q^ ^ + !)■ 
It follows that 

lx( 5 i)x(fi' 2 )x( 5 )l / + l)(g +1) • ^ [ 0.10, n>5,g = 4 

^ ^ ^ y(l) - D <10.33, n>7,q = 2. 

X e Irr(G), 

X(l) > D 

(ii) Now we estimate character values for the characters in 

Ai := {x G Irr(G) | 1 < x(l) < D}. 

By [ini Theorem 1.3], when n > 6 and (n, q) ^ (7, 2) the set X consists of g + 1 characters: 

• ip oi degree (g" — e){q^~^ + eq)/{q^ — 1 ), 

• i/) of degree — q^)/{q^ — 1 ), 

• Qi of degree (g" — e){q^~^ — e)/(g + 1 ) for 1 < i < q/2^ and 

• cr of degree {q'^ — e){q^~^ + e)/{q — 1) \i q = A. 

If (n, q) = (7, 2 ) and x G A” has positive s-defect, then using [3T] we show that x must be 
one of these q + 1 characters. Likewise, if (n, q) = (5,4) and x G A” has positive s-defect 
and positive Sg-defect, then using m we check that x is again one of these characters. 

Let V = denote the natural module for G. Then 

(5.17) po = lG + p + ip 

is the rank 3 permutation character of the action of G on singular 1-spaces of V, see @3 
Table 1]. It is shown in [18] that 

g /2 

(5.18) po = 1 g + Ip + cr + (i 

i=l 

is the permutation character of the action of G on non-singular 1-spaces of V (we use the 
convention that a = 0 for q = 2). We can identify G with its dual group G*, cf. | 6 ]- Then 
the non-identity elements of the natural subgroup ^ 2 ( 9 ) ^ break into q/2 conjugacy 

classes with representatives t*, 1 < i < q/2, and 

Cg (L) = ^271-2(9) ^ (^)' 

All these semisimple elements have connected centralizer in the underlying algebraic group. 
Hence, these classes yield q/2 semisimple characters in Irr(G), which can then be identified 
with Ci) 1 < * < 9/2- If (? = 4 then ("i and C 2 are Galois conjugate and Q{Ci) = Q{V5). 
(Indeed, let io denote a primitive 5th root of unity in C, so that Q(a; -|- w“^) = Q(\/5)- Let 
7 ; a; I—>■ be a generator of Gal(Q(w)/Q. Following the proof of |39[ Lemma 9.1], one can 
show that Q(Ci) C Q(w), and 7 sends Ci to ^2- Moreover, since Sj is real, Q(Ci) is fixed by 
7 ^ : w i-A uj~^. It follows that Q(Ci) ^ Q(a;)'>'^ = Q(\/5). As Ci and (2 are distinct Galois 
conjugates, we conclude that Q(Ci) = Q(\/5-) In particular, since the gj are chosen to be 
5'-elements, Ciidj) G Q, so 

(5.19) 

when q = A. 


Ci{9i) = C2{9i) 
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(iii) Here we determine character values for the element gi of order s. 

Suppose that s = £{q, 2n — 2). Then has s-defect 0, so tpigi) = 0. Similarly, cr{gi) = 0 


if e = + and Ci( 5 i) = 0 if e = —. Next, 

r (0, g + i). 

e — +,q — A, 

(Po(51), Pi (51)) = 

{ (0,0), 

e = +,q = 2, 


[ (2 ,g-l), 

e = —. 

It follows bv (|5.17p-(l5.19D that 

f 

0(Pi) = 2, 

if e = +,g = 4, 

p(Pi) = ±1, and { 

C*(Pi) = -1, 

if e = +,g = 2, 

1 

II 

1 

to 

if e = -. 


Suppose that either s = i{q,2n) and e = —, or s = i{q,n) with 2 f n and e = +. Then 
ip, C,i, and a all have s-defect 0, so they all vanish at gi. Also, po(5i) = 0; so (|5.17p implies 
that V’(fl'i) = “1- 

The remaining case is that s = i{q,n — 1), e = +, and 2|n. Then 'ijj and C,i have s-defect 
0, so they vanish at gi. Also, po[gi) = 2, so (j5.17p implies that ip{gi) = 1. Similarly, 
Pi{gi) = q — 1, so (j5.17p implies that cr(s'i) = q — 2. 


(iv) Suppose n > 5 and q = A. The analysis in (iii) shows that there are at most 3 
characters x G that can be nonzero at gi = g 2 , in which case \x{gi)x{ 92 )\ < 4- Also, one 
character in X has degree > d := (g"' — — q)/{q^ — 1) and all others have degree 

> 3d. It follows that 


E 

XGlrr(G), l<x(l)<D 


Ix(gi)x(g 2 )x(g)l 

x(i) 



4 • 5 • 

l){q^-^ - q)/{q^ 


1 ) 



< 0.497. 


Suppose n > 7 and q = 2. The analysis in (iii) shows that there are at most 2 characters 
X G <T that can be nonzero at gi, in which case |x(5i)l El- If n > 8, then 


E 

X6lrr(G), l<x(l)<D 


Ix(gi)x(g 2 )x(g)l 

x(i) 



2 • 3^2 . g^+3 
l)iq^-^ - q)/{q^ 


1 ) 


< 0.658. 


If {n,q) = (7,2), then the analysis in (iii) shows that the only case where two characters 
X G A are nonzero at gi is when e = +, s = l{q, 2n — 2) and X = T’l Ci- this case, (p has 
Sg-defect 0, so it vanishes at g 2 - Furthermore, 


Po{ 92) = Pi{92) = 0, 

so (|5.17l) and (I5.18P imply that 

^{92) = -1, (1(52) = 0, 


so no character x € A can be nonzero at both gi and 52- In ah other cases, only one x € A 
can be nonzero at gi = g 2 and |x(5'i)x(5'2)| E 1- It follows that 


E 

Xelrr(G), l<x(l)<D 


Ix(gi)x(g 2 )x(g)l 

x(i) 


< 


^ 1/2 . gn+3 


iq^ + l){q^-^-q)/{q^-l) 


< 0 . 666 . 
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Combining with (|5.16p . we are done in all cases. ■ 

Proposition 5.11. Suppose that G = where n > 5, q = 3,5, and e = ±. Assume 

that t G TZ{G), 2 \ n if q = 5, and n > 7 if q = 3. Then PuiN) holds for G and for every 
N = qHK 


Proof, (i) Consider an unbreakable g & G; in particular, 


\Cg{9)\<B 


by Lemma [331 We also choose 


26.g2n+4^ g = 3 

02 . q = 5 


D : = 


(n,g)/(7,3),(5,5), 
{n,q) = (7,3), 

g3(g3 _ _ l)(g _ 1)2/2, (n, q) = (5, 5). 


For (n, q) / (5, 5), we fix regular semisimple gi = g 2 & G oi order s G 77{G) \ {t}. 

Suppose now that (n, q) = (5,5). First, we fix a regular semisimple ui G of order 

7 if e = + and £ := 31 if e = —, and a regular semisimple U 2 G of order 13, 

and set gi = diag(ui,U2). If t f (g® — e), we fix a regular semisimple g 2 G G of order 
s G 77(G) \ {f}. Note that the central involution z of SOg (5) does not belong to fig (5). 
Also, a generator V 2 of SO^*^(5) does not belong to fl/""^(S) and has two distinct eigenvalues 
ly, of order q — e. Choosing a regular semisimple ui G fl^(5) of order s, we can now set 
<72 := diag(zui,U2) in the case t\{q^ — e). 

Our choice of gi implies that each gi is an iV'-element, and |CG(ft)| < (g + l)(g"-i + l). 
It follows that 
(5.20) 

Ix(9i)x(92)X(9)I ^ ( 9 ++ 1) ■ B’’'” , f 0.14, ( 71 , 9 ) (7,3) 

,2-^, x(l) - D ^\0.40, («,„) = (7,3). 


Also, g 2 is always s-singular. Furthermore, gi is f-singular when (n,g) = (5,5). 

(ii) Now we estimate character values for the characters in 

A := {y G Irr(G) | 1 < x(l) < D], 

By [ini Theorem 1.4], when (n, g) / (7,3), (5,5), the set X consists of g + 4 characters: 

• (p = Dig - Ig of degree (g” - e)(g”“^ + ge)/(g^ - 1), 

• if = Dst-lG of degree {q^'^ - g^)/(g^ - 1), 

• D^. of degree (g"' — e)(g”“^ + e)/2(g — 1) for 1 < i < 2, 

• D^^ of degree (g"’ — e)(g”“^ — e)/2(g + 1) for 1 < i < 2, 

• Dq. of degree (q^ — e)(g"'“^ — e)/(g + 1) for 1 < j < (g — l)/2, and 

• of degree (g"’ — e)(g"’“^ + e)/(g — 1) for 1 < j < (g — 3)/2. 

The characters Da of G with a G Irr(S') and S := Sp2(g) are constructed in [251 Proposition 
5.7]. If (n, g) = (7, 3) and y G A has positive s-defect, then using [3T] we show that y must 
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be one of these q + 4 characters. If (n, q) = (5, 5) and x ^ has positive s-defect and 
positive I'-defect, then using m we again show that x must be one of these characters. 

Let V = Fg"" denote the natural module for G and let Fq := {A € | = !}• By 

Lemma 13.41 

dimj; Ker(gr — A • ly) < c 

for all A G Lq) where c := 4 for q = 3 and c = 2 for n = 5. Hence, arguing as in the proof 
of |25l Proposition 5.11], we show that 

(5.21) \D^ig)\ < q'^ ■ a{l) 


for every a G Irr(S'). On the other hand, by our choice of gi, 

dimp_^ Kev^gi - A • ly) < e* 

for all A G Lb and i = 1, 2, where := 2 if (n, q) 7^ (5, 5), ei ;= 0 and 62 < 1 if (n, q) = (5,5). 
Arguing as in the proof of [25] Proposition 5.11], we obtain 

(5.22) \DM\ < q^^ ■ a{l) 


for every a G Irr(S'). 


(iii) Recall that iA° = — ka ■ where /cq = 1 if o = I5 or St and = 0 otherwise 

cf. [221 Table II]. Suppose that q = 3 and n > 8. Then a(l) < 3 for all a G Irr(S'). It now 
follows from (|5.21l) and (I5.22p that 


E 

XGlrr(G), l<x(l)<D 


lx(9i)x(d2)x(ff)l 

x(i) 


< 


7 -(33 + 1 ) 2 . (35 + 1 ) 
(3’* - l)(3^-3 - 3)/8 


< 0.75. 


Together with (|5.20p . this implies that g ^ gf ■ g^, so we are done in this case. 

Assume now that either g = 5 or {n,q) = (7,3); in particular, either sKq"' — e) or 
s|(g"'“3 _|_ 1 ), Xn the former case, all x ^ A" but 1 /; = Dst — 1 g have s-defect 0, so vanish at 
gi. Also, St(l) = q, whence by (I5.21|) and (I5.22|) 

\x{gi)x{92)x{g)\ 


E 

XGV 


x(l) 


(g^i+3 + l)(g^^+3 + l)(g^+3 + l) 

(g2n _ _ 1) 


In the latter case, the only x £ A" that have positive s-defect are + = Dig — Ig, and 
k = {q + l)/2 or {q + 3)/2 characters Dq., 1 < i < A; with 


k 

<{q+l)\q-2)/2. 

i=l 


Moreover, Lp{l) > di := {q^ — F){q'^ ^ — q)/{q^ — l) andiAQ,.(l) > ai{l)d. In this case, using 
()5.21l) and (|5.22l) . we obtain 


^ Ix(gi)x(g 2 )x(g)l ^ (g^^ + l)(g‘^" + l)(g^ + l) ^ g^i+^"ai(l)2 • q^ai{l) 

X(l) - d a.(l)d • • 

In either case, together with (|5.20p . this implies that g £ gf ■ g^, so we are again done. ■ 
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5.5. Completion of the proof of Theorem [T] for classical groups. 

Proposition 5.12. Theorem\J\ holds for all finite non-abelian simple symplectic or orthog¬ 
onal groups. 

Proof. Let G = Cln(9) be such that Gf7i{G) is simple non-abelian and q = p^. By 
Corollary I2.2l ii. we need to prove the surjectivity of the word map {x,y) >->■ x^y^ only in 
the case N = p°'t’^ with t E TZ{G). In particular, t ^ 2, p. 

First we consider the case G = Sp 2 miQ)- By Lemma [531 we may assume that m > 3. 
We are also done by Corollary 12.91 if g = 1 mod 4. For the remaining cases, we take uq = 4 
if ^ > 7, no = 6 if g = 4, and no = 6 if g = 2, and set n = 2m. Note that condition (i) of 
Proposition 15.21 holds by Lemmas 15.31 and 15.41 Next, condition (ii) of Proposition |23] holds 
by Propositions 15.5115.71 and 15.81 Hence we are done by Proposition 15.21 

Next assume that G = with m > 3 and 2\q. Then we are done by Proposition 

12.101 if g > 8 and m > 4. Since 

i5 931 ^3(9) - PSL2(g), = SL 2 {q) o SL2(g), ^fiq) = FSL 2 {q‘^), 

riM = FSpM, ^tiQ) = SU{q)/Z, n^{q) - SV^iq)/Z 

(for all q and for a suitable central 2-subgroup Z), cf. [22l Proposition 2.9.1], we are done in 
the case m = 2,3 by the results of §4. In the remaining cases of q = 2,4 and n = 2m > 8, 
we take uq = 8 for q = 4 and uq = 12 for q = 2. Note that condition (i) of Proposition 
15.21 holds by Lemmas 15.31 and 15.41 for 8 < k < uq, and by the isomorphisms in (I5.23|) for 
k = 4,Q. Next, condition (ii) of Proposition 15.21 holds by Proposition 15.101 Hence we are 
done by Proposition 15.21 

Finally, let G = with n > 7 and q odd. Then we take no = 6 if g > 3 and 

no = 12 if g = 3. Note that condition (i) of Proposition 15.21 holds for 1 < /c < 6 by the 
isomorphisms in ()5.23p and Lemma [5.31 and for 7 < A: < no by Lemma [5.41 Next, condition 
(ii) of Proposition 15.21 holds by Proposition 15.91 when 2 \ k,hy Proposition 12.10] if 2\k, q > 5, 
and {k,q) / (10,5), (14,5), and by Proposition 15.111 if 2|A:, and g = 3 or {k,q) = (10,5), 
(14,5). Hence we are done bv Proposition 15.21 ■ 

6. Theorem (D for exceptional groups 

Lemma 6.1. Theorem[I\ holds for the Suzuki groups ^i?2(g^) with > 8 and the Ree 
groups ^G2(g^) with q^ > 27. 

Proof. Let S be of these groups. Note that |5| is divisible by at least four different odd 
primes. Hence we can find a prime divisor £ > 2 of |5| that is coprime to both g^ and N, 
and a semisimple x E S' of order 1. By m Theorem 7.1], x^ ■ x^ D S \ {!}, whence the 
claim follows. ■ 

Lemma 6.2. Theorem{J\ holds for the following: ^^4(2)'; G2(g) with q = 3,4; ^Il4(g) with 
q = 2,4; F^{2); E(ii2);^Ee{2). 

Proof. The cases ^^4(2)', ^2(3), ^2(4) were checked directly using their character tables. 
For the remainder, by Corollary 12. 2 f i). it suffices to prove Theorem [T] for N = p°'t^, where 
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p is the defining characteristic and t € 7?.(G) = {r, s}, which is {13}, {241}, {13,17}, 
{73,17}, {19,17}, respectively. This was done by direct calculations similar to those of 
Lemma 12.41 ■ 

In what follows, let <I>24 '.= + q^V2 + q"^ + qy/2 + 1. 

Lemma 6.3. Let S be one of G 2 {q), ^Di{q), ‘^F/^{q), Fi{q), EQ{q), ET{q), E^{q) where 
q = p^. Define the primes r,s as follows: 


s 

r 

s 

\Ns{Tr) : PI 

|Ns(P,) : P,1 

G2{q) 



6 


^Dfiq) 

iip, 12/) 


4 


^F,{q^) 

f(2,24/)lci>'4 


12 


FA{q) 

iip, 12/) 

^(P,8/) 

12 

8 

Eeiq) 

^ip,9f) 


9 

8 

^Ee{q) 

i{p, 18/) 


9 

8 

Eriq) 

i{p, 18/) 

KP,7f) 

18 

14 

Es{q) 

^(p,24/) 

^(P,20/) 

24 

20 


For t G {r, s} let xt G T}, where T} is the set of t-singular elements in S. 

(i) Cs{xt) = Tt, where Tt is a uniquely determined maximal torus of S. 

(ii) |N5(Tt) : Tt\ is as in the table. 

(iii) iTil < \S\/\Ns{Tt):Tt\. 

(iv) If S G 2 {q), ^Di{q), then \Xt\ < |5'|/8. 

Proof. We know that xt lies in some maximal torus Tt of S. The orders of maximal tori are 
given by [5]. Inspection shows that for each t there is a unique possible order \Tt\ divisible 
by t, as follows, where in most cases we give also the label of Tt in [5] (and d = {3,q — e) 
and e = {2,q — 1)): 


S 

P , label 

Ps], label 

G2{q) 

q^ + q + 1 


^Dfiq) 

q^-q^ + l 


^F,{q^) 

^24 


FA{q) 

q^-q^ + 1 , P 4 

+ 1, P4 

El{q) 

(g® + eq^ + l)/d, P6(ai) 

{q^ + l){q^-l)/d, P 5 

Eriq) 

(g 6 _q3 ^ l){q + l)/e, P 7 

(q^ - 1)^, Aq 

Esiq) 

q^ -q'^ + 1, P8(ai) 

q8 q6 q4: q2 1, ^ 3 ( 02 ) 


Write S = {G^Y, where G is the corresponding adjoint algebraic group and F a Frobenius 
endomorphism of G- By |47l 11,4.4], Cg(xt} is connected. Then Cg(xt) = DZ where D is 
semisimple and Z Is a torus. If P 1 then contains a subsystem SL2((?) or SU3(g) 
subgroup D, so xt G Cs{D). However Cs{D) does not have order divisible by t. Hence 
P = 1 and Cg{xt) is a maximal torus, whence Cs{xt) = P, proving (i). 

Part (ii) follows from the tables in [5l pp. 312-315]. 
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By (i), every element of Xt lies in a unique conjugate of Tf, and the number of these 
conjugates is \S : N5(Tt)|; also, 1 ^ Xt. This gives (hi), and (iv) follows immediately. ■ 

Proposition 6.4. Theorem [J\ holds for the simple exceptional group S = G/Z(G), where 
G is one of the following groups: 

(i) G 2 {q), q > 5; 

(ii) ^D^lq), g 7^ 2,4; 

(hi) 2F4((?2), > 8; 

(iv) Fi{q), q> 5; 

(v) EG{q)sc or ‘^EQ{q)sc, q > 3; 

(vi) Ej{q)sc orEsiq). 


Proof. By Corollary I2.2r ij. it suffices to prove Theorem [T] in the case N = p°‘t^ with p\q 
and t G 1^(0) = {r, s}. 

First we consider the case S = G 2 {q) with q > 5; in particular, t = i{p, 3/) (with q = p^ 
as usual). Note that Idlpl/I^l <2/{q — l) — l/(g — 1)^ < 0.31 ioi q > 7 by [161 Theorem 
3.1], and Idlpj/jSI < 1 — 0.68 = 0.32 for g = 5 by [32]. Lemma [6l3] implies that 


Xt\ \Xp 


< ^ + 0.32 < 
b 


1 

2 ’ 


so we are done by Corollary I2.2l hil. 

We can argue similarly in other cases. In the case S = ^D 4 {q) with g > 5, by Lemma 
16.31 and [T6| Theorem 3.1], 


15 ] 


+ 


| 5 | 


1 

<4 + 


1 1 
q-1 - 2’ 


so we are done. Also, note that the odd q case is covered by Corollary 12.91 

Suppose S = ‘^E 4 {q‘^) with q^ > 8. By [TTl Theorem 7.3], S \ {1} C for a regular 

semisimple x G S' of order $24- It remains therefore to consider the case t\^ 24 . By Lemma 
16.31 and HSl Theorem 3.1], 


Xt\ ^ \Xp\ ^ 1 ^ 2 1 ^1 

1^ ^ ^ ^ 12 ^ " (g2 - 1)2 < 2' 


Next we consider the case S = ^4(5) with g > 5. Note that jApj/jSj < 2/(g — 1) — l/(g — 
1)2 < 0.3056 for g > 7 by [Ml Theorem 3.1], and \Xp\/\S\ < 1 - 0.6619 = 0.3381 for g = 5 
by [32|. It follows by Lemma 16.31 that 


Xt\ \Xp 

1 ^ + T^ 


< ^ + 0.3381 < 


1 

2' 


For cases (v) and (vi), we note that jApj/jG] < l/(g — 1) < 1/3 for g > 4 by [Ml Theorem 
3.1], and jA/j/jG] < 1 — 0.6627 = 0.3373 for g = 3 by [32|. It follows by Lemma [6l3] that 


I'^il , 

IG] + IG] 


< ^ + 0.3373 < i. 


so we are done. 
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If G = Eg(q), then G has two maximal tori Ti^2 of order (7® — 1 and and t is 
coprime to both |Ti^2|- According to |33l Theorem 10.1], Tj contains a regular semisimple 
element Si for i = 1,2, such that Irr(G) contains exactly two irreducible characters y with 
x(si)x(s2) 7^ 0, namely Iq and St. Since |St(si)| = 1, it follows that 


E 

Xelrr(G) 


Ix(5l)x(s2)x(g)l 

x(i) 


|St(g)| 

St(l) 


> 0 , 


so g ^ sf ■ S2 for all 1 7^ E G, and we are done. 

Finally, let G = £'7(2), so that t € {19,127}. Consider si € G of order 73 and S2 G G 
of order 43. Using m, we check that the only x € Irr(G) that has positive 73-defect and 
positive 43-defect are Iq and St. Hence s^-s^ = G \ {1} and we are done as above. ■ 


Lemma 6.5. (i) Let G = ^4(4) and let x be a non-semisimple element of G such that 
|Cg(x)| > 3-4^®. Then there is a quasisimple classical subgroup S in characteristic 2 of G 
such that |Z(5)| is a 3-power and x G S. 

(ii) Let G = ^4(3) and let x be a non-semisimple element of G such that \ Cg(x)| > 3^9. 
Then there is a quasisimple classical subgroup S in characteristic 3 of G such that |Z(5)| 
is a 2-power and x G S. 


Proof, (i) Suppose first that x is unipotent. Following |29l Table 22.2.4], the bound on 
|Cg(x)| forces x to be in one of the following unipotent classes: 

Ai, Ai, (Ai) 2, AiAi, A2 (2 classes), A2 (2 classes), B2 (2 classes). 

In the hrst two cases x lies in a subgroup SL2(4). The third class (^1)2 has representative 
X = '111232(1)1^2342(1) (see [29l Table 16.2 and (18.1)]). This is centralized by the long root 
groups Uioiooi and these generate A = SL2(4). Then x G Cg(A) = Spg(4). The class AiAi 
has a representative in a subgroup Ai(4)Ai(4), which is contained in a subgroup Spg(4). 
Representatives of the four classes with labels A2,A2 lie in subgroups SL3(4) or SU3(4). 
Finally, representatives of the classes with label B2 lie in a subgroup Sp4(4). 

Now suppose x is non-unipotent, with Jordan decomposition x = su, where s ^ 1 
is semisimple and u unipotent. As x is assumed non-semisimple, u ^ 1. Then 00(5) 
is a subsystem subgroup of order greater than 3 • 4^®, and the only possibility is that 
Cg(s) = G 3 X Spg(4). But then u G Spg(4) has centralizer of order greater than 4^®, which 
is impossible for a nontrivial unipotent element of Spg(4). 

(ii) This is similar to (i). Suppose x is unipotent. Then x lies in one of the classes 

Ai, Ai (2 classes), AiAi, A2 (2 classes), A2. 

For the AiAi class, as above x lies in a subgroup Spin9(3). Each of the other class repre¬ 
sentatives lies in a subgroup SL3(3) or SU3(3). 

Now suppose x is non-unipotent, so x = su with semisimple and unipotent parts s, u / 1. 
Then Cg('S) is a subsystem subgroup of type B4, A1G3, T1G3 or T1B3, where Ti denotes 
a 1-dimensional torus. The last two cases are not possible, as in (i). In the hrst case. 
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X € Cg{s) = Sping(3). So assume finally that 0 ^( 5 ) is of type AiC^, and let u = U 1 U 2 
with ui G SL 2 ( 3 ), U 2 G Sp 0 ( 3 ). If U 2 7 ^ 1 then 

|Cg(x)|<|SL2(3)|-|Csp,(3)(u2)|<319. 

Hence U 2 = 1 and x = su G SL 2 ( 3 ) < SL 3 ( 3 ). This completes the proof. ■ 

Lemma 6 . 6 . Theorem{I\ holds for the simple exceptional groups G = F 4 {q) with q = 3, 4:. 


Proof. By Corollary I2.2l ih it suffices to prove Theorem [T] in the case N = q°‘t^ with 
t G TZ{G) = {r, s}. 

Suppose that t f Then G has two maximal tori Ti ^2 of orders + Q + 1) 

and q^ + 1, which are coprime to N. It is shown in |33l Theorem 10.1] that Ti contains a 
regular semisimple element Sj for i = 1, 2 , such that Irr(G) contains exactly two irreducible 
characters x with x('Si)x(s 2 ) 7 ^ 0, namely Iq and St. It follows that G \ {1} = s^ ■ so 
we are done as in the proof of Proposition 16.41 

Now consider the case where t|4>8. Choose regular semisimple si = S 2 G G of (prime) 
order s = 4>i2. Using m, we check that if x ^ Irr(G), 1 < x(l) < and x('Si)x(s 2 ) 7 ^ 0 
(in particular, x has positive s-defect), then x = Xi ,2 with 


Xi(l) = X2(l) = g^2^6^8- 

It suffices to show that every nontrivial g G G belongs to sf ■ s 2 ■ This is indeed the case 
if g is semisimple by m, so we assume g is non-semisimple. Moreover, if |Cg'( 5 ()| > B, 
where B := 3 ^® for q = 3 and B := 3 ■ 4 ^® for q = A, then by Lemma 16.51 we can embed 
G in a quasisimple classical subgroup S in characteristic q with |Z(S')| coprime to N, 
in which case we are done by applying Theorem [1] to S/7j{S). So we may assume that 
|Cg( 5 ')| < B. Next observe that Xi is rational-valued (as it is the unique character in Irr(G) 
of its degree), and Xi(l) = =tl mod s. It follows that Xi('Si) G Z and Xi(si) = =tl mod s. 
Since |xi('Si)| < |Cg we conclude that Xi('Si) = ±1- It follows that 


E 


2=1 


\Xi{si)Xiis2)Xi{9)\ ^ B^!^ B^!^ 

X 2 (l) 


M(l) “ Xi(l) 

On the other hand, since 10^(501 = ‘i’ 12 ! 

|x(si)x('S2)x(5)l 




< 0.87. 


E 

X6lrr(G), x(l)>gl® 


x(i) 


< 


51 / 2 $ 


12 


U 8 


< 


;4 < 


1 


It follows that g G s\ 


G 


„G 
*2 ) 


as stated. 


In summary, we have proved the following. 

Corollary 6.7. Theorem{^ holds for all finite non-abelian simple exceptional groups of Lie 
type. 


Proof of Theorem [H The case of simple groups of Lie type is completed by Proposition 
l5.12l for classical groups and Corollary 16.71 for exceptional groups. Alternating and sporadic 
groups are handled by Lemma 12.41 and Proposition 12.51 ■ 
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7. Odd power word maps 


7.1. Preliminaries. 

Lemma 7.1. Let S be a finite non-abelian simple group. To prove Theorem [21 for all 
quasisimple groups G with GlTilG) = S, it suffices to prove it for the 2'-universal cover H 
of S, that is, H/Z{H) = S and \Z{H)\ is the 2'-part of the order of the Schur multiplier of 

S. 

Proof. It suffices to prove Theorem [2] for the universal cover L of S. By assumption, 
Theorem [2] holds for H = LjZ, where Z < Z(L) is a 2-group. Thus every g £ L can be 
written in the form g = xyzt, where x, y, z are 2-elements of L and t G Z. It follows that 
g = xy{zt) is a product of three 2-elements in L. ■ 

Lemma 7.2. Theorem\^ holds for all quasisimple covers of alternating groups S = with 
n > 5. Moreover, every element of S is a product of two 2-elements. 

Proof. The cases S = Aq,Aj are checked directly using [7j. By Lemma EH it suffices to 
prove Theorem [ 2 ] for G = An. 

(i) First we show that \i g = (1,2,..., m) is an m-cycle with m = 2k 1 > 5, then 
g = xiyi = X 2 y 2 , where Xi,yi G Sm have order 2 or 4, and moreover xi,yi € Am, * 2 ) 2/2 € 
Sm \ Am- Indeed, g is inverted by the involution 

X := (1, 2k + 1)(2, 2k)... {k - l,k + 3){k, k + 2). 

Setting y := xg, we get = xgxg = g~^g = 1, so <7 = xy. Next, we set 

x' := (1, 2k -|- 1)(2, 2k)... {k — l,k 3), y' := x’g. 

A computation establishes that \x'\ = 2 , \y'\ = 4, and g = x'y'. Since exactly one of x,x' 
belongs to Am and g G Am, the claims follow. 

(ii) Now we show that every gf G A„ is a product of two 2-elements. Indeed, if g is 
real in A„ then the statement follows from Lemma EH Since g is always real in S^, we 
may assume that g is not real in A„, so it is not centralized by any odd permutation in 
S„. Thus g = gig 2 ■ ■ ■ gs is a product of s > 1 disjoint cycles, where gi is an rij-cycle, 
3 < ni < n 2 < ... < Us, and Ui is odd for all i. We may assume that 

Sn > Xi X X2 X . . . X Xs, 

where Xi = S„. and gi G Xj. 

Suppose ni > 5. Then, according to (i) we can write gi = xiyi where Xi,yi G = 

An,, are 2-elements. Hence g = xy with x := * 1*2 ... *s and y := yiy 2 ■ ■ - ys, as desired. 

Assume now that ni = 3. Since g is not real in An and n > 5, we observe that s > 2. 
Again by (i), for / > 2 we can write gi = Xiyi, where Xi,yi G Xi are 2-elements; moreover, 
Xi,yi G [Xi,Xi] if i > 3 and * 2 ) 2/2 £ X 2 \ [X 2 ,X 2 ]. We may assume that gi = (1,2,3) 
and write gi = xiyi with xi = (1,3), yi = (1,2). Now setting x := * 1 * 2 ... *s and 
2/ := 2/12/2 ••• 2/s) again g = xy is a product of two 2-elements in A„. ■ 
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Lemma 7.3. Let S be a non-abelian simple group of Lie type in characteristic 2. Theorem 
d holds for all quasisimple covers of S. 

Proof. The case S = ^^ 4 ( 2 )' is checked directly using [7]; and S = Aq follows from Lemma 
17.21 Suppose now that S ^ Ag, ^^ 4 ( 2 )'. Then there is a quasisimple Lie-type group H of 
simply connected type such that 77 is a 2Luniversal cover of S. According to |10l Corollary, 
p. 3661], every non-central element of 77 is a product of two 2-elements. For g G Z(77), 
consider a non-central 2-element t of 77. Again gt~^ = xy for some 2-elements x, y of 77, 
so g = xyt is a product of three 2-elements. Hence we are done by Lemma l7.II ■ 

Lemma 7.4. (i) T/ieorem d holds for the quasisimple group G if G/7i{G) is one of the 
following simple groups: a sporadic group, PSU 4 ( 3 ), PSpg(3), ^ 7 ( 3 ), PSpg(3). 

(ii) Suppose that G = GU„(3) with 3 < n < 6 . Each g ^ G can be written as g = xyz, 
where x,y,z are 2-elements of G and det(x) = det{y) = 1. 

Proof. These statements were established using direct calculations similar to those of 
Lemma 12.41 ■ 

7.2. Regular 2-elements in classical gronps in odd characteristic. We show that 
finite classical groups in odd characteristic admit regular 2 -elements with prescribed deter¬ 
minant or spinor norm. 

We begin with the general linear and unitary groups. 

Lemma 7.5. Let G = GL^(g) with n > 1, e = ±1, q an odd prime power and let := 
{A G Fq I = 1}. For every 2-element 5 of pi.q-e, there exists a regular 2-element 

s = Sn(d) of G, such that det(s) = 6 and s has at most two eigenvalues /3 that belong to 
Hq-e (and each such eigenvalue appears with multiplicity one). 

Proof, (i) First we consider the special case n = 2^ >2 and construct a regular 2-element 
Sm of G. Fix 7 G Fg with I 7 I = — 1)2 > 8 . Using the embeddings 

GLi(g2”*) ^ GL2m-i(g2) ^ GLlm{q) = G, 
we can find Sm & G which is conjugate over Fg to 

diag(7, 7 ''", 7 ^'?")",..., 

It is straightforward to check that all eigenvalues of Sm appear with multiplicity one and 
have order {q‘^ — 1 ) 2 ; in particular, Sm is regular. 

(ii) If n = 1, then we set si((j) = 5. Suppose n = 2. If <5 7 ^ 1, then we choose 
S 2 (d) := diag(l, 6 ). If <5 = 1, then we can choose a = ±1 such that q = a mod 4 and take 

52 ( 1 ) G Gq-a ^ SL|((7) < G 

with |s 2 (l)| = 4. Note that |sn('5)| < — 1)2 for all S G /Ug_e and n = 1,2. 

Consider the case n > 3 odd and write 


„ = 2”"2 _^ ... -b 2™* -M 
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with 772-1 > > ... > 777 t > 1. Setting 

s := diag(smi, Sm 2 ) • • •) •Smti Oi) G GL|mi (q) x ... x GL|mt (q) x GLi(g) < G, 

with a := 5 / 02=1 det(smj, we deduce that det(s) = 6 and all eigenvalues of s appear with 
multiplicity one, as required. 

(iii) We may now assume that 

n = + ... + 2 ™* 

with 7771 > 7772 > . . . > 777t > 1. 

Suppose hrst that nit = 1. We choose 

s := diag(smi j Sm 2 j ■ ■ ■ j ^mt-i 1 'S 2 (ci)) € GL^mj (q) x ... x (q) x GL|(( 7 ) < G, 

with a := 5/Oi=i det(smi)) so that det(s) = 5. The construction of s ensures that all 
eigenvalues of s appear with multiplicity one, so s is regular. 

If a := 777 i > 2, then we rewrite 

n = 2 “i + 2“2 + ... + 2 “‘-i + 2 “* + 2 “*+i + ... + 2 “*=, 

where a* = ttIj for 1 < z < t— 1 , /c = t+a— 1 , and {at, ot+i,..., Ofc) = (a— 1 , a—2 ,... , 2 , 1 , 1 ). 

Now we can choose 

s := diag(sai, Saa, ■ ■ ■ ,'Safe_i,S 2 (a)) € GL|ai (o') x ... x GL^aj,_i(g) x GL^(q') < G, 

with a := 5/Oti det(saj. Again det(s) = 5, and all eigenvalues of s appear with multi¬ 
plicity one, as desired. 

The last condition on s can be checked easily in all cases. ■ 

Lemma 7.6. Let G = Sp 2 „((?) with n> 1 and q an odd prime power. There exists a regular 

2 -element s of G (and neither 1 nor —1 is an eigenvalue of s). 

Proof. First we consider the special case n = 2^ > 2. We hx 7 G with I 7 I = 
(g 2 '" — 1)2 > 8 and use the element Sm constructed in part (i) of the proof of Lemma 1731 
via the embeddings 

GLi(g^ ) GL2m{q) ^ Sp 2 „(g) = G. 

Note that Sm is conjugate over ¥q to 

diag(7,7^7'?^...,7''" \ 7“\ 7 "'?, 7■'?^ ..., 7 “''" '). 

In particular, all eigenvalues of Sm appear with multiplicity one and have order — 1 ) 2 , 
whence Sm is regular. 

Gonsider the general case 

n = 2 ”"! + 2"*2 + ... + 2 ™* 

with 7771 > 1 R 2 > ... > 777 t > 0 and t > 1. If ttii > 1, set 

s := diag(smi, Sma, • • •, Sm*) G Sp 2 mi (g) X ... X S'p 2 "*t (g) < G. 

If 777 i = 0, then we can choose 
s := diag(s 

mi 7 Sma 7 • • • 7 ^mt-i 7 52 ( 1 )) G Sp 2 mi (g) X ... X Sp 2 ^t -1 (g) x Sp 2 (g) < G, 
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where S 2 (l) is constructed in part (ii) of the proof of Lemma 17.51 It is easy to check that 
s has the desired properties. ■ 

Recall that the spinor norm 6{g) of 5 G SO^(q) is defined in [22l pp. 29-30]. 

Lemma 7.7. Let G = SO^(g) with n > 2, e = zLl, q an odd prime power. For d = ±1, 
there exists a regular 2-element s = s^{6) of G, such that 9{s) = S; moreover, every j3 G 
can appear as an eigenvalue of s with multiplicity at most two, and multiplicity two can 
occur only when /3 = ±1. 


Proof, (i) First we consider the special case n = 2™'"*'^ > 4. We fix 7 G with 
I 7 I = ( 9 ^"* — 1)2 > 8 and use the element Sm constructed in part (i) of the proof of Lemma 
1731 via the embeddings 

GUiq^"') ^ GL2m{q) ^ SO+(g) 

Note that Sm is conjugate over ¥q to 


diag(7,7'?,7''",...,7'?" \ 


,-1 




,7 


-Q 


In particular, all eigenvalues of Sm appear with multiplicity one and have order — 1 ) 2 , 
whence Sm is regular. As an element of G\j 2 m{q), Sm has determinant 


^l+q+g2 + ...+g2"*-l ^ ^(g2’"_l)/(g_l)^ 

It follows that -i)/2 = gQ 0{sm) = —1 by [22l Lemma 2.7.2]. 

(ii) Suppose that n = 2. We take S 2 (—1) G SO^iq) = Gq-a of order {q — e) 2 , and 
s|(l) = I2. 

Next suppose that n = 4 and choose a = ±1 such that q = a mod 4. We also hx 
So G SO^iq) of order (q — 0)2 > 4 so that 0{so) = —1 (note that we can take sq = S 2 (—1)). 
Since SO\{q) > SOf (g) x SO|"(g'), we can choose 


S 4 (1) = diag(-/ 2 , ^ 2 ), S 4 ( 1 ) = diag(so, -I 2 ), (- 1 ) = diag(so, -h), S 4 (“1) = diag(so, h)- 

Note that ls^(5)j < (g^ — 1)2 for all <5 = ±1 and n = 2,4. Also, we need later the fact that 
s|(—e) does not have 1 as an eigenvalue. 


(hi) Suppose that 6 < n = 2 mod 4. We write 

n = 2 ™i+^ + 2 ™ 2 +i + ... + + 2 


with mi > m 2 > ... > m* > 1 , and choose 
s := diag(s 

mi ) Sm2 ) • • • ) Smt j '^2 (o^) ) ^ SO+^^+i{q) X ... X SO+^,+i(g) X SO|(g) < G 

with a := (—1)*(5, so that 6 {s) = 6. 

Consider the case n = 0 mod 4 and write 


n 


_ 2mi+l _j_ 2 ™- 2+1 _j_ _j_ 2 ”^t+l 


with mi > m 2 > ... > m* > 1. We can rewrite 

_ 2 “i+i _j_ 2 “ 2 +i _j_ _j_ _|_ 2 “*+^ -g 


+ ... + 2“*+^ 
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where Oj = rrij for 1 < i < t — 1 , /c = t + — 1 , and 



- 2 ,..., 2 , 1 , 1 ), mt> 2 , 

nit = 1 - 


Now we can choose 


s := diag(sai, Saa, ■ ■ • ,'Safc_i,S4(a)) e SO+^+i(g) x ... x SO+^_j+i(g) x SO|(g) < G 
with a := (—1)^“^5, so that 6 {s) = 5. 

(iv) From now on, we may assume 

n = 2 ™i+^ + 2 ™ 2 +i + ... + + 1 

with mi > m 2 > ... > mt > 0 and t > 1 . Again choose a = ±1 such that 4:\{q — a). 

If mi = 0, then we choose 




Finally, suppose that m* > 1. We rewrite 





where a* = m^ for 1 < i < t — 1 , /c = t + m* — 1 , and 

/ N f (mt — iR-i — 2. 

(fll) ffli+i) ■ ■ ■) flfc) — 5 ( \ 


{dt ) ®i+i) ■ ■ ■) ®fc) — 


- 2 ,..., 2 , 1 , 1 ), mi> 2 , 

nit = 1 - 


Next, we set 

s := diag(sai,Sa2, ■ ■ ■, Sak-i, s^{-P), 1) 

which belongs to 

SO+^+,(g) X ... X X SO^(9) X SOi(g) < G, 

where /3 = (—1)^5. 

In all cases, one can verify that 6 {s) = 5, and s has the desired properties. ■ 

7.3. Proof of Theorem [2] for classical groups in odd characteristics. First we deal 
with special linear and unitary groups in dimensions 3 and 4. 

The CHEVIE project m provides generic character tables for the groups SL 3 (g) and 
SU 3 (g); these are symbolic parametrized descriptions of the character tables of all of these 
groups. To establish Lemma 17.81 it suffices to prove that 



for all x,y,z G G. While, in principle there is a function which computes c^^y^z from 
the generic tables, its application is often difficult because the result may depend in a 
complicated way on the parameters for a conjugacy class. We thank Frank Liibeck for 
providing us with the following alternative proof of this result. 
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Lemma 7.8. Let q be a power of an odd prime and let G he one of the groups SL„(g) or 
S\Jn{q) with n € {3,4}. Every element of G is a product of three 2-elements in G. 


Proof. We choose conjugacy classes carefully, such that only very few character values 
from the generic character tables are needed (and these are also available for n = 4). 

We first consider G = SL 3 (g) or G = SU 3 (g). Let c E have order {q^ — 1)2. Since 
q — 1 and q + 1 are even, c ^ Fg, c and c 7 ^ c~^. 

Let a: be a regular semisimple element with eigenvalues {c, c^, (in case SL), or 

{c, c~'^, (in case SU). The centralizer of x in G is a maximal torus of order — 1. 

Let y be a regular semisimple element of the maximal torus of order ± g + 1. 

By inspecting the generic character tables for SL 3 and SU 3 in CHEVIE, we notice that 
there are only two irreducible characters which both have a non-zero value on the conjugacy 
classes of x and y (the trivial character and the Steinberg character of degree q^). This 
can be explained in terms of Deligne-Lusztig theory and Lusztig’s Jordan decomposition 
of characters, see [HI 13.16]: The only semisimple element of the dual group of G whose 
centralizer contains maximal tori of types of the centralizers of x and of y is the trivial 
element. From information about the values of Deligne-Lusztig characters, it follows that 
only unipotent characters can be non-zero on both x and y. Which unipotent characters 
have this property can be read from the character table of the Weyl group of G, isomorphic 
to the symmetric group on 3 points, because up to sign this describes the values of unipotent 
characters on regular semisimple elements. 


Now let 2 E G. Observe that 

Cx,y,z 


• \y'^\ st(z 
|G| ^ q^ 


Hence Cx^y^z > 0 for every non-central element z. The case z = x shows that y is the product 
of two 2 -power elements, so every non-central z is a product of three 2 -power elements. 


For some q there are non-trivial z in the center of G. To show that such z can be written 
as product of three 2 -power elements, we have a closer look at the generic character table 
to establish that Cx^x,xz > 0. We can compute readily a sufficient lower bound for this 
number: for example, in SL 3 (g) there are q — 2 irreducible characters of degree q"^ -\- q + 1 
whose value on x and xz are some root of unity; for a lower bound we can substitute the 
corresponding terms in Cx^x,xz by —{q — 2)/{q'^ + q+l). 

Now we turn to the case G = SL 4 (g) and G = SU 4 (g). In this case the center of G has 
order 2 or 4, so there is nothing to show for center elements. All groups of type SL„(( 7 ) 
contain pairs of regular semisimple elements such that only two characters are non-zero on 
both elements. But for n = 4 there are no such pairs containing 2-power elements, therefore 
we need a slightly more complicated argument than before. 

Let c E F ^2 have order (g^ — 1 ) 2 . Now c / c~^ and c 7 ^ and G contains a regular 
2 -power element x with eigenvalues {c, c“^, c“'^}; its centralizer in G is a maximal torus 

of order (g^ — l)(g ± 1). We choose as g a regular element of a cyclic maximal torus of 
order g^ ± 1. With the same arguments as sketched in the SL 3 /SU 3 -case, we hnd that only 
unipotent characters can have non-zero value on both x and y. The unipotent characters of 
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G are obtained by restricting the unipotent characters of GL 4 (g) or GU 4 (q), respectively. 
These are available in CHEVIE, and their values are all given by evaluating polynomials 
over the integers at q. 

There are three unipotent characters with non-zero value on x and y, and we can com¬ 
pute the precise values of Cx,x,y and Cx,y,z for every non-central z G G. For all resulting 
polynomials, it is easy to see that they evaluate to a positive number for all prime powers 
q. This shows that y is a product of two 2-power elements, so every non-central element is 
a product of three 2-power elements. ■ 

Proposition 7.9. Theorem holds for all quasisimple covers of S = PSL„(g), if n > 5 
and 2\ q. 


Proof, (i) By Lemma lTTl it suffices to prove Theorem[2]for G = SL„(g). Let s = s,i(l) G G 
be as constructed in Lemma 17.51 It suffices to show that every g G G is a product of three 
conjugates of s, which is equivalent to 

xisfxig) 


(7.1) E 

XeIrr{G) 

As |x(fl')/x(l)l < 1) it suffices to prove 


x(i)^ 


(7.2) 


Set 


E 

lG7^XGlrr(G) 


lx(s)P 

x(i) 


^ 0 . 


< 1 . 


D := 


{n,q) 7 ^ (6,3), 
{n,q) = (6,3). 


(g--l)(g-i-g2)/(g_i)(g2_i)^ 

{q^-l){q^-1), 

By [HB Theorem 3.1], every character y G Irr(G) of degree less than D is either \c or one 
of g — 1 irreducible Weil characters Ti^ Q < i < q — 2. 


(ii) Gonsider the case n > 6. The construction of s in Lemma 17.51 shows that 
|Cg(s)| < 


(g--!)/((?- 1 ), 

(g4-l)(g2-l)/(g-l), 


(n,g) / (6,3), 
{n,q) = (6,3). 


Hence 


E 

XGlrr(G), xW>D 


|x(g)P |Cg(s)|V^ 
x(l) D 


E 

XGlrr(G) 


Ix(s)P = 


|Cg(s)|3/2 

D 


< 0.9099. 


Next we estimate |ri(s)|. Recall that Iq + To is just the permutation character of G acting 
on the set of 1-spaces of . In the notation of the proof of Proposition 14.71 by Lemma 17.51 
1 for all 0 < / < g — 2 and equality can be attained at most twice. It follows that 
s hxes at most two 1-spaces, i.e. 0 < to(s) -|- 1 < 2, so |to(s)| < 1. Arguing as in part (i) of 
the proof of Proposition 14.71 for l<z<g — 2we obtain 

|,,(,)| < 7 + = 3. 

q-1 
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Hence 


Thus 


E 


I,(,)|3 _ g ^ < 0.0772. 


x(i) ^ t(i) (9*^ ~ 9)/(q'~ 1) 

Xelrr(G), l<x(l)<R> ^ *=0 ^ ^ '' ^ ' 


E 


lx(s)P 

x(i) 


< 0.9099 + 0.0772 = 0.9871, 


lG7^XGlrr(G) 

SO we are done by (1721). 

(in) Assume now that n = 5. The construction of s in Lemma [73] implies that 100 ( 5 )! < 
— 1; furthermore, e{g, <5^) < 1 for all 0 < / < — 2 and equality can be attained at most 

once. It follows by (|4.3I1 that |Tj(s)| < 1 for all i. Arguing as in (ii), we obtain 


E 


< 


- 1) 


1.5 


XGlrr(G), x(l)>0 


|X(5)P 

x(l) ^ 


E 


XGlrr(G),l<x(l)<E> 


|X(5)P 

x(l) 


Thus 


E 


lx(s)l^ 


< 


(g4 _ iy.5 


q-2 

E 

i=0 


+ 


< 


q-1 


4 ij -(,= -,)/(,- 1 ) 


9-1 


< 


+ g - 1 


lG7^XeIrr(G) 

so we are done again. 


x(l) g2(g^ - l)/(g - 1) (g*^ - g)/(g - 1) (g^ - g)/(g - 1) 


< 1 , 


Proposition 7.10. Theorem holds for all quasisimple covers of S = PSU,i(g), if n > 5 
and q > 5 is odd, or if (re, g) = (5, 3). 


Proof, (i) By Lemma lTTl it suffices to prove Theorem|2]for G = SU,i(g). Let s = s,i(l) G G 
be as constructed in Lemma 17.51 It suffices to show that every g € G is a product of three 
conjugates of s. Hence, it suffices to prove ()7.2|) . Set 

(g"-l)(g"-^-g^) 

(g-l)(g2-l) 

By [SH Theorem 4.1], every character x G Irr(G) of degree less than D is either Iq or one 
of g + 1 irreducible Weil characters Qi, Q < i < q. 

Consider the case re > 6. The construction of s in Lemma 17.51 shows that 


f (g + l)’""\ n>^, 

Cg(s)| < < (g"^ - l)(g +l)^ re = 7, 
I (g^ - l)(g + 1), re = 6. 


Hence, as in the proof of Lemma 17.91 


E 

XGlrr(G), x(l)>£> 


lx(s)P 

x(i) 


< 


Cg(5)P/^ 

D 


< 0.6992. 
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Next we estimate |Ci('S)|- In the notation of the proof of Proposition 14.81 by Lemma 17.51 
e{g, < 1 for all 0 < Z < (7 and equality can be attained at most twice. Arguing as in part 
(i) of the proof of Proposition 14.81 we obtain 


Hence 


lCi(^)l < 


g + g + l-(g-l) 

9 + 1 


3g- 1 
9+1 ■ 


E 


\xisW 


Xelrr(G), l<x(l)<D *=0 


^ lCi('S)P ^ (g + l)((3g - l)/(g + 1))^ ^ ^ 


(9”-9)/(9 + l) 


Thus 


E 


lG7^XeIrr(G) 

SO we are done by (17.20 . 


lx(g)P 

x(l) 


< 0.6992 + 0.1467 = 0.8459, 


(ii) Assume now that n = 5. The construction of s in Lemma 17.51 implies that |Cg('S)| < 
g^ — 1; furthermore, e{g, < 1 for all 0 < / < g and equality can be attained at most once. 
It follows by (14.81) that |Cj('S)| < 1 for all i. Set 

^=(9-l)(9' + l)(9' + l)/(9-l). 


Using m, we check that if x € Irr(G) satisfies 1 < x(l) < D then x is either one of g + 1 
Weil characters Ci; 0 + f + 9 ; or one of g + 1 characters Oj, 0 < i < g, where 

ao(l) = + l)/(9 + 1), «*(!) = (9^ + 1)(9® + l)/(9 + 1), 1 < * < 9- 

Inspecting the character table of GU 5 (g) as given in [52], we observe that each a, extends 
to GU 5 (g) and |ai(s)| < 1. Hence, 


E 

XGRr(G),l<x(l)<^ 


lx(g)P 

x(l) 


ICi(s)|^ |Ci(s)P 2(g + 1) 
h U G(l) - (9^ - 9)/(9 + 1) 


< 0.1334. 


On the other hand. 


E 


(9* - 1)'^" 


< 


XGlrr(G), x(l)>£> 


\x{s)f 

X(l) ^ (g-l)(g2 + l)(g5 + l)/(g-l) 


< 0.5866. 


Thus 


E 




lx(g)P 

x(l) 


< 0.1334 + 0.5866 = 0.72, 


so we are done again. 


For PSU„,(3), respectively PSp 2 „(g), we again employ the notion of breakable elements 
as defined in Definition 13. 5f iiiL respectively Definition 13.11 

Proposition 7.11. Theorem\M holds for all quasisimple covers of S = PSUn(3) if n > 5. 
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Proof. By Lemma 17.11 it suffices to prove Theorem [2] for L := SU„(3). Consider the 
following statements for G := GUn(3): 

„ , s Every g G G can be written as g = xyz, 

^ ' where x,y,z G G are 2-elements and det(x) = det(y) = 1, 


Q _ Every unbreakable g G G can be written as g = xyz, 

' where x,y,z gG are 2-elements and det(x) = det(y) = 1, 

By Lemma l7.4l fiil. Q(n) holds for 3 < n < 6 . It is straightforward to check that Theorem 
[2] holds for L with n>7 once we show that Quin) holds. 

We now prove Quin) for n > 7. Consider an unbreakable g G G. Lemma [3.81 implies that 
|Cg( 9 )| < ■ 2'^. Let si = S 2 ■= Sn(l) and S 3 := s,i(det(g)), where Sni^) is constructed 

in Lemma 1731 in particular, 10 ^( 5 *)! < Choosing 

D:= (3”-l)(3”“^-9)/32, 


by the Cauchy-Schwarz inequality, 

\xisi)xis2)xis3)Hg)\ 


E 

Xelrr(G), xW>D 


x(i)^ 


< 


(^^'^ 3/2 ^^ 1+2 . 24 ^ 1/2 

((3^ - 1)(3"-1 - 9)/32)2 


< 0.4866. 


By [251 Proposition 6 . 6 ], the characters x £ Irr(G) of degree less than D consist of 4 linear 
characters and 4? Weil characters Qj, 0 < i,j <3. Arguing as in part (i) of the proof of 
Proposition 14.81 we obtain 

+ = hiT = 2 

for q = 3. Together with (14.121) . this implies that 

inLix(sfc) •x(5)i _ Y- inLix(sfc) •x(5)i 


E 


X e Irr(G). 

1 < x(l) < D 

Since 


we conclude that 


i.e. g G (si)^ • ( 52 )*^’ • (sa)^, as stated. 


x(l)= 


E 


X = Ci.j 
0 <i,j <3 


E 

X6lrr(G), x(l)=l 


x(i )2 

x('Si)x('S 2 )x(s 3 )x(ff) 

x(i )2 


42 . 23 . 3^-4 

< 77 - 77777 < 0.0117. 

“ ((3^ - 3)/4 2 


= 4, 


Xisi)xis2)xis3)xi9) ^ Q 


XGlrr(G) 


x(i)^ 


G 


Proposition 7.12. Theorem\^ holds for all quasisimple covers of S = PSp 2 „(g) ifn>l, 
2\q, and (n,g) / (1,3). 


Proof, (i) Consider the case n = 1. The cases PSp 2 ( 5 ) = Sp 2 ( 4 ), PSp 2 ( 7 ) = SL 3 ( 2 ), and 
PSp 2 ( 9 ) = Ag are covered by Lemma 171^ so we may assume q > 11. By Lemma ITTI it 
suffices to prove Theorem [2] for L := Sp 2 (g). Using the character table of L as given in [9], 
it is straightforward to check that g G s^ ■ s^ ■ for all o' € L if jsj =4. 
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From now on we may assume n > 2. Hence by Lemma l7.11 it suffices to prove Theorem 
[2] for L := Sp 2 niQ)- If O' = 1 mod 4, then L is real by |52l Theorem 1.2], whence we are 
done by Lemma [2771 Also, the case PSp4(3) = SU 4 ( 2 ) is covered by Lemma 17^ Note that 
Theorem [2] holds for Spg(3) and Sp8(3) by Lemma [73^1). So we may assume q = 3 mod 4 
and {n,q) / (2,3), (3,3), (4,3). 

(ii) It suffices to prove that every unbreakable g G L is a product of three 2-elements of 
L. By Lemma [321 

r 2q^, 2|n, q > 5, 

\CL{g)\ <B:={ 48-32-+1, 2|n, q = 3, 

^2n-l(^2 _ 1 ), 2 \q. 

Let s be as constructed in Lemma l7.6t in particular, 

{ Q^ — 1 Tt — 2 

{q^-l){q + l), n = 3, 

(q+ !)"-, n > 4. 

Choosing 

D:= (q--l)iq--q)/2iq + l), 
by the Cauchy-Schwarz inequality. 


E 

X6lrr(L), x(l)>^ 


Ix('S)^ • x(5)l (7^/2 . 2? 

lAi ; ^^ 0.5255. 


x(i)^ 


D 2 


By [5ll Theorem 5.2], the characters y G Irr(L) of degree less than D consist of II and four 
Weil characters: 7/12 of degree (q” — l)/2 and ^ 1^2 of degree (g” — l)/2. Recall by Lemma 
17.61 that neither 1 nor —1 is an eigenvalue of s. Hence, (|5.2|) holds for s. Since \x{g)\ E x(l)) 


E 

X6lrr(L), l<x(l)<D 


\x{sf ■ X{9)\ 


x(i) 


< 


E 


X6lrr(L), l<x(l)<D 

|X(5)'-X(5)I 


Ix('S)' 

x(l) ^((?--l)/2 


< 


< 0.1668. 


x(i)^ 


< 0.5255 0.1668 = 0.6923, 


Thus 

E 

SO g G ■ s^, as stated. ■ 

Proposition 7.13. Theoreml^ holds for all quasisimple covers of S = PH^(g) if m > 7 
and 2 f g. 


Proof. By Lemma 12.71 and [521 Theorem 1.2], we may assume that m 7 ^ 8,9 and q = 
3 mod 4 if m = 7. Note that Theorem [2] holds for H 7 ( 3 ) by Lemma 17.41 By Lemma l7.ll 
it suffices to prove Theorem |2| for L := H^(g). Let s = s^(l) G L be as constructed in 
Lemma 1721 


(i) First we consider the case m = 2n; in particular, n > 5. The construction of s implies 
that 

(g'^-!)(? +1), n = 5, 

{q + I)"", n > 6. 


|Ci(s)l <C:= 
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Choosing 


D : = 


^4n-10 


(n,e) ^ (5,-), 

{q - l)(g2 + l)(g3 - l)(g4 + 1 )^ e) = (5, -), 
by the Cauchy-Schwarz inequality, 


E 


^ < —— < 0.135. 


Xe'irr{L}, xW>D 


x(i) 


D 


By [25l Propositions 5.3, 5.7], the characters y G Irr(L) of degree less than D consist of 
and g + 4 characters i7°, a G Irr(X), where X := Sp 2 iQ)- By Lemma [7771 each /3 G F ^2 


can appear as an eigenvalue of s of multiplicity at most 2. Arguing as in the proof of 
Proposition 5.11], we obtain that |i7a(s)| < q^a{l). Recalling that 77° equals Da if a 7 ^ lx, 
Stx and Da — 1 l otherwise, cf. [251 Table II], for n > 6 


E 


lx(s)' 


X 6 Irr(L), Q!=ix,->tx a £ Irr(X), 

1 < X(l) < D a ^ lx,Six 


{q^a{l) + 1 )" 


+ 


E 


{q^a{l)f 


< 0.849. 


Consider the case n = 5. If A\{q — e), then each /3 G can appear as an eigenvalue of 
s of multiplicity at most 1, so arguing as above |L>q(s)| < qa{l). Suppose that 4 f (q — e). 
In this case, the only eigenvalue /3 of s that belongs to F^j is —I and its multiplicity is 2. 


In the notation of the proof of |25l Proposition 5.11], for every x G A 

|w(xs)| < gdi™Ker(a;s-/2m)/2 _ ^dimKer(x+/2) 

When X runs over X, dimKer(x + 12 ) is 2 only for x = —I 2 , it is 1 for q^ — 1 elements, and 
it is 0 for the rest. Hence, 

|-Da(s)| <t^Y1 < -^( 9 ^ + g • - 1) + 1 • - 1) - g^)) = 2a(l). 


xex 


We have shown that |Da(s)| < qa{l). Hence, 


E 


lx(s) 


X 6 Iri-(i). 

1 < x(l) < D 
Thus in all cases 


x(i) 


s E 

a=lx,Stx 


(g«(l) + 1)^ 

D°a{l) 

lx(s)^l 


+ 


E 


Oi € Irr(X), 
q; ^ lx, Stx 


(g«(l))' 

D°a{l) 


< 0.329. 




x(l) 


< 1 , 


li7^XeIrr(L) 

SO <7 G by ra, as stated. 

(ii) Now we consider the case m = 2n+l > 11. Again |Cl(s)| < (( 7 +I)"'. Set D := q^^~^. 
By the Cauchy-Schwarz inequality 

^ < 0.062. 


XGlrr(L), x(l)>^ 


x(i) 


D 
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By [25l Corollary 5.8], the characters x ^ Irr(L) of degree less than D consist of 1^, and g+4 
characters i4°, a G Irr(X). By Lemma 17171 each /3 G can appear as an eigenvalue of s 
of multiplicity at most e, where we can choose e = 2 for n > 6 and e = 1 for n = 5. Arguing 
as in the proof of [25l Proposition 5.11], we obtain that jllQ(s)] < q^a{l). Recalling that 
11° equals Da if a 7 ^ ^ 1,2 (the two Weil characters of degree {q + l)/2 of X) and Da — 1l 
otherwise, cf. [25l Table I], 

V M£L< V + V 

A ,^( 1 ^ - n°ir\ ^ 


Xelrr(L), l<x(l)<D 


0 =^ 1,2 


D°a{l) 


aelrr(A), 


Dl{l) 


< 0.281, 


so we are done by (US]). 


(iii) Finally, we consider the case m = 7, so q >7. Theorem [2] holds for 

n3(g) = PSL 2 (g), Q^{q) = SL2{q)oSL2{q), = PSL 2 (g^), ^ 5 ( 9 ) = PSp 4 (g) 

by Proposition 17. 121 and for Spin^(g) = SL 4 (g), Spin^(g) = SU 4 (q) by Lemma 17^ Hence, 
if g' G L = ^ 7 {q) is breakable in the sense of Definition 13.11 then o' is a product of three 
2-elements of L. If 5 G L is unbreakable then jCi(g')j < q‘^{q + 1)^ by Lemma 13.31 Also, 
x(l) > q^ + q'^ + I for all 1l / y G Irr(L) by [5ll Theorem 1.1]. As 1Cl(s)1 < {q + 1)^, by 
the Cauchy-Schwarz inequality. 


E 

lL7^XGlrr(L) 


lx(g)^ • x(g)l 

X(l)2 


< 


(g + 1)^-5-^2(^ + 1) 

+ g^ + 1 )^ 


< 0.757, 


so we are done as well. 


7.4. Proof of Theorem [2] for exceptional groups in odd characteristics. Our goal 
is to prove the following result, which, together with the results of §§7.1 and 7.3, completes 
the proof of Theorem [2j 

Theorem 7.14. Let G be a quasisimple group such that GjZi{G) is an exceptional simple 
group of Lie type in odd characteristic. Every element of G is a product of three 2-elements. 

The proof consists of a series of lemmas. The first is immediate from m- 

Lemma 7.15. Let G be as in Theorem \7.141 and let x be a nontrivial irreducible character 
of G. Then x(l) > N, where N is as in Table]^ 


Lemma 7.16. If G is as in Theorem U .141 then G has a 2-element s such that jCG'(s)] < G, 
where G is as in Table\^ 

Proof. For the most part we construct the element s within a suitable product of classical 
groups inside G, using the methods of §7.2. 

For G = E8{q) we work in a subsystem subgroup A of type Ag. This has shape d.Lg{q).e, 
where e = (3,g — 1) and d = (9,g — l)/e (see for example [271 Table 5.1]); the derived 
subgroup is a quotient of SL 9 (g) by a central subgroup Z. We shall define s in SL 9 (g), 
and identify it with its image modulo Z. Choose 7 G F^s of order (g® — 1 ) 2 , and define 
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G 

N 

G 

Esiq) 

WTW^^TW^TTT 

g® - 1 

Eiiq) 

qiq^'^ - 1)(9® + 1 )/^ - 1 ) 

{q + i)"g^ 

Eliq) (e = ±) 

q{q^ + l){q^ + eq^ + 1) 

(g^ — l){q — e)'^, q = e mod 4 
{q ~ F)q'^, q = —e mod 4 

FM 

q^ + q‘^ + 1 

{q + i)^g^ 

G 2 {q) {q > 3) 

— 1 

- 1 

^D,{q) 

1 

* 4:5 

to 

+ 

(g®-l)(g + l) 

‘^G 2 {q) {q > 3) 

q^ - q + l 

q + l 


Table 4. Bounds for character degrees and centralizers 


sg G GLi(g®) < GL8(q) to be conjugate over Fg to diag(7,... ,7'^^). Let s = 
diag(s8)«) G SL9(g), where a~^ = det(s8). Then |Cy4(s)| = (7® — 1 . Now, by 11 - 2 ], 

£(Es) I ^8 = ^As) + Vas(M) + f^A8(A6). 

Here Va 8(A3) = A^(V9), the wedge-cube of the natural module for SL9(g), and Va 8 (A 6 ) 
is the dual of this. Since 79 *+'?'’+9 cannot equal 1 for distinct i,j,k between 0 and 7 , 
and also 7'?*+'?'’ cannot lie in Fg, the element s has no nonzero hxed points in A^(V9), so 
dimC£(^g)(s) = 8. Hence Cg'(s) is a maximal torus, so Cg'(s) = Cyi(s) of order g® — 1 . 

Next consider G = ET{q). We shall work in the simply connected version of G; the 
element s we construct works equally well for the adjoint version. Let A be a subsystem 
subgroup of type A^A^ (e = ± 1 ), where q = —e mod 4 . This has the subgroup SLKg) o 
SLg(g) of index (3, g — e). Let 7 G F^r have order — 1)2, and dehne a = 7('?^+^)('^'?+i), 
/3 = 72('^'?+i). Now dehne si G SLI(g'), S2 G SLKg) so that they are conjugate over Fg to 

diag( 7 "^, 7 “ 2 "'',/ 3 ) G SL3, diag(7,7"^7'?^7"''^ l,a) G SLg, 
respectively. Let s = S1S2 G A. Then |Ca(s)| = {q^ — 1 )(^^ — 1 )(^ — e)- From [ 29 l 11 . 8 ], 
C{Ej) I A 2 A 5 = £(A 2 A 5 ) + (Va,(Ai) ® Ki,(A 2 )) + (Va,(^ 2 ) ® 10l5(A4)). 

Here Va2{\) ® F]45(A2) = V3 (8) A^(V6)) where V3, Vg the natural modules for SL3 and 
SLg. One checks that s has hxed space of dimension 1 on this module (coming from the 
product of the eigenvalues (5,1, a). Hence dim C£(e^)(s) = 9, and so over Fg we deduce that 
C£;7 (s) = AiTg, where Tg denotes a torus of rank 6. It follows that 100(5)1 = |^i(g)| jTg((7)|. 
As Cg{s) contains C^(s), of the order given above, |Co(5)| < |Ai(g')|(g^ — l)(g' + 1)^ < 
{q + ifq'^. 

If G = Eglq), then we work in a subsystem subgroup A of type AiA^ containing SL2(g')o 
SLg(g). Again let 7 G Fg4 have order {q^ — 1)2 and dehne S2 G SLg(g) as the previous 
paragraph. Dehne si G SL2(g) to be conjugate over Fg to diag(7^('^'''^), 7’ -2(.+.)) if q ^ 
e mod 4 , and to I2 otherwise. Set s = siS2- Then |Cyi(s)| is equal to {q‘^ — l)(g — e)^ if 
q = e mod 4 , and to |Ai(g)|((7^ — 1)((7 — e) otherwise. By [ 2 HI H-IO], 

C{Ee) I A 1 A 5 = C(AiA5) + (Hai(1) ® 1^A5(A3)), 
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and the second summand is V 2 ( 8 ) A^(V 6 ), where V 2 , Vg are the natural modules for Ai,A^. 
We check that s has no nonzero hxed points on this tensor product, and it follows that 
CEg(s) = CaiA 5 (s); hence Cg(s) = Ca(s), giving the result. 

Now let G = F 4 {q). Here we construct our element s in a subsystem subgroup A = 
Bi{q) = Sping(g). It is convenient to dehne it in the quotient ^%{q) and take a preimage. 
We follow the proof of Lemma [7.71 Let 7 G ¥^2 have order {q^ — 1 ) 2 , and dehne S 4 G 
GLi(g'^) < GL 2 (g) < SO'^{q) to be conjugate over Fg to diag( 7 , 7 '^, 7 “^, 7 “'?). Then 54 has 
spinor norm —1. Let g = e mod 4 with e = ±1, and dehne S 2 G SO^iq) to be conjugate to 
diag( 7 '?+'^, 7 “^'?+'^)). Then S 2 also has spinor norm —1, so ti := diag(s 4 , S 2 ) £ ^ 6 (^)- Filially^ 
let t 2 := diag(—1, —1,1) G and dehne s G ^ to be the preimage of diag(ti, t 2 ) £ f^ 9 (g)- 

Then |Ca(s)| = (g^ — l)(g — e)^. Now 

C{Fi) i Bi = C{Bi) ®VB,{\i). 

The second summand is the spin module for Bi{q), which restricts to the preimage of 
ng(g) X 113(g) as ( 1 / 4 ® V 2 )© (V^ ® 12 *), where each summand is a tensor product of natural 
modules for the isomorphic group SL|(g) x SL 2 (g). Elements of SL|(g), SL 2 (g) inducing ti, 
t 2 are xi := diag(l, 7 , 7 '^'^, 7 “^'^“^), X 2 ■= diag( 7 l'^“'^F^, 7 “!'^“'^!/^), respectively. The tensor 
product of xi and X 2 has hxed point space of dimension at most 1 , and it follows that 
dim C£(i7’^)(s) = 4 or 6. If it is 4 then 00 ( 5 ) = Ca(s), while if it is 6, then Cp^{s) = A 1 T 3 , 
whence |Cg(s)| < |^i(g)|(g + 1 )^, as in the conclusion. 

For G = G 2 {q) or ^D 4 {q), we pick our element s in a subgroup A = SL 3 (g): let 7 G Fg 2 
have order (g^ — 1)2 and take s to be conjugate over Fg to diag( 7 , 7 '^, a) where a = 7 “('J+i), 
Now C{G 2 ) I VI 2 = C{A 2 ) + V 3 + V* and CiD^) I ^2 = C{A 2 )+ Vi + {V^f , where E 3 is 
the natural 3-dimensional module and Vi is trivial. It follows that and C^p,^'j{s) 

have dimensions 2 and 4 respectively, so Cg('S) is a maximal torus, as in the conclusion. 

Finally, for G = ^G 2 (g), an element s of order 4 has centralizer of order g -|- 1 (see [55]). 
This completes the proof. ■ 

Lemma 7.17. Theorem, 17.141 holds for Es{q), Ej{q), G 2 {q), ^G 2 (g), and also for El{q) 
with g = e mod 4. 


Proof. Let G be one of these groups, and let s be the 2-element of G produced in Lemma 
17.161 As in the proof of Proposition 17.91 it is sufficient to establish that for every g G G, 


(7.3) 


E 

XeIrr{G) 


X(s)^x(g) 

x(i)^ 




and to prove this it suffices to show 

V Mfi!! 

x(i-) 

l7^XGlrr(G) ^ 
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Lemma 17.151 implies that x(l) ^ ^ for rH nontrivial irreducible characters X) where N is 
as in Table m Hence 


E 

lj^X£lrr(G) 


lx(g)l^ 

x(l) 


< 


|CG(.)|fo^ 

N 


Y1 

X€lrr{G) 


|Cg(s)P/2 ^ ^3/2 

N - N ' 


where C is as in Tabled One checks that < 1 for the groups in the hypothesis, so 

the lemma follows. ■ 


Lemma 7.18. Theorem U .IA\ holds for EQ{q) with q = —e mod 4, ^ 4 ( 5 ) and ^Di^^q). 


Proof. Let G be one of these groups, let s be the 2-element of G from Lemma 17.161 and 
let g G G. As in the previous proof, 


E 

l7^XeIrr(G) 


lx(s)Plx(g)l 

x(l)^ 


|CG(s)|3/2|CG(ff)|V^ ^ C3/2|Cg(g)|l/2 
iV2 - N2 


where G,N are as in Table 01 The result is proved if the above sum is less than 1, so we 
may assume that 


(7.4) |CG(ff)| > 

Our strategy is to show that an element g satisfying this bound must lie in a subgroup of 
G that is a commuting product of quasisimple classical groups. (A similar strategy was 
carried out in Section 7 of [25].) The conclusion then follows immediately from the results 
in Section 7.3, where Theorem 17.141 is established for classical groups. 

Consider G = F 4 {q). Here (j7.4h gives 


(7.5) 


Cg{9)\ > 


(g® + q'^ + 1 )"^ 

(g + i)V 


Assume first that 5 is a unipotent element. The classes and centralizers of unipotent 
elements in G are given in |29l Table 22.2.4], and every centralizer satisfying the above 
bound has even order. Hence there is an involution t such that g G Ccit). Now Ccit) 
is either a quasisimple group Bi{q), or a group of the form (SL 2 (g) o Spg(g)).2, with the 
unipotent element g lying in the subgroup SL 2 ((?) o Spg(g). Hence is in a product of 
quasisimple classical groups, except possibly in the case where q = 3 and g G Ccit) = 
(SL2(3) o Spg(3)).2. In the latter case, a computation shows that every element of Ccit) is 
a product of three 2 -elements. 

Now assume g is not unipotent; say g = xu has semisimple part x 7 ^ 1 and unipotent 
part u G Cg(x). Now Cg(x) is a subsystem subgroup of G, and the bound (|7.5p forces 
this to have a normal subgroup D = H 4 (g), Dl{q), B 3 {q), Gz{q), A^{q), B 2 {q) or A|(g). 
Then x G Cg(L>), and the unipotent elements of Ng(L)) generate a subgroup of DCg{D), 
which is contained in a subsystem subgroup S := Bi(q), Ai{q)G 3 {q) or A|(g)A|(g). Hence 
g = XU G S. Observe that S' is a product of quasisimple classical groups, except for 
Ai{q)G 3 {q) when q = 3; however, we already noted that every element of this subgroup is 
a product of three 2-elements in its normalizer. This completes the proof for G = F 4 {q). 
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The proof for G = EQ{q) is similar. If g is unipotent then the bound ()7.4I) and [29l 
Table 22.2.3] imply that Ccig) has even order, so g & Ccit) for some involution t. This 
centralizer is either {q — e) o D^{q) or (SL 2 (g) o SLg(g)).2. Hence the unipotent element g 
lies in D^{q) or SL 2 (g) o SLg(( 7 ), and this is a product of quasisimple groups, apart from 
the latter when (7 = 3, in which case a computation shows that every element of CG(t) is a 
product of three 2-elements. When g is not unipotent, the bound ()7.4I) is actually stronger 
than the bound used in the proof of |25l Theorem 7.1] for non-unipotent elements of T^g(g), 
and this proof shows that such elements lie in a product of quasisimple classical subgroups. 
Alternatively, an argument similar to that for F/^{q) gives the result in this case. 

Finally, let G = ^ 1 ) 4 ( 5 ). The unipotent classes and centralizers can be found in |46j . and 
the unipotent case is handled exactly as for Fi{q). For g = xu non-unipotent as above, 
(|7.4p implies that Cg'(x) has a normal subgroup D = Ai{q^) or A^iq). In the first case 
we argue as before that g = xu lies in DCg{D) = o Ai{q). In the second case 

Cg(s) = {{ff' + eg -|- 1) o D).{3,q — e), and we can assume that u ^ 1 (otherwise g = x 
is real, and the result follows from Lemma \T7\ The group generated by the unipotent 
elements of Cg('S) is just D, so u G D. But the centralizer of a nontrivial unipotent 
element oi D = A|(g) has order at most (g -|- l)g^ (see [29l Chapter 3]), so this gives 
|Cg( 5 )| < (g^ + eg -|- l)(g -|- l)g^, which contradicts (|7.4p . ■ 


8. Asymptotic surjectivity: Proofs of Theorems [3] and 0] 

Lemma 8.1. Let k,Q > 2 be integers. There is an integer D = D{k,Q) depending on k 
and Q such that, for every integer N with Q,{N) < k and for every q < Q, every central 
element of G £ {SLm(g), SUm(Q'), Sp 2 m(Q')) power in G whenever m\D. 


Proof. We define D = 2(Q!)^+^ in the case G = SL or SU, and D = 2^+^ in the case 
G = Sp or rf'*'. It suffices to prove the claim for nontrivial 2 ; G Z(G). 

Consider the case G = SLm(g) or SUm(g), and set e = -f, respectively e = —. Since 2 |m, 

GLm(Q') > GL^/2(9^) >T := Gqm_i. 

Furthermore, Ti := TnG has index dividing g — e and contains Z(G); in particular, 2 ; G Ti. 
If p is a prime dividing | 2 ;|, then p\{q — e), whence p|(g^ — 1) and p < g -|- 1 < Q. Thus 




so 

>((g-e)p)">/. 

Write N = N 1 N 2 , where all prime divisors of A^i divide \z\ and gcd(iV 2 , \ z\) = 1. Since 
Tl{N) < k, we have shown that Ni divides |Ti|/| 2 ;|. As Ti is cyclic, we can find t G Ti such 
that all prime divisors of \t\ divide j 2 ;| and t^^ = z. Since gcd(A" 2 , \t\) = 1, t = h^^ for some 
h G Ti. It follows that 2 ; = h^, as desired. 
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If G is Sp 2 miQ) ^2mi9)i then \z\ = 2 and q is odd. We can use the same argument 
as above, taking Ti to be a cyclic maximal torus of order g”* — 1 in Sp 2 miQ)y respectively 

Let q be a prime power, let n > 13 be an integer, and let e = ±. If e = +, then we use 
i*{q^ — e) to denote a primitive prime divisor i{q,n) if 2 f n, and i{q,n)t{q,n/2) if 2|n. If 
e = —, then we use i*{q^ — e) to denote a primitive prime divisor 2n). These primitive 
prime divisors exist by [56]. 

Lemma 8.2. Let q be a prime power, let n > m > 13 be integers, and let a, (3 = ±. 
Suppose that gcd(t'*(g” — a),(.*{q'^ — /?)) > 1. Then either {n,a) = or a = + and 

n E {2m,4m}. 

Proof. If re = m, then gcd(f*(g” — a),£*{q^ — /?)) > 1 certainly implies a = /3. Suppose 
n > m. If a = —, then i*{q'^ — a) = £{q,2n) does not divide ni=r^(9* “ h cannot 

be non-coprime to £*{q'^ — (5). So a = -|-, and gcd(f*(g” — l),£*{q^ — j3)) > 1 implies that 
re = 2m or re = 4m. ■ 

Now we prove an analogue of [Ml Proposition 3.4.1] for groups of type A and C: 

Proposition 8.3. Fix a > 1, and let n > 2a + 2 be an integer. Let s and t be regular 
semisimple elements of G := Sp 2 „(( 7 ) belonging to maximal tori Ti and T 2 of type 
and respectively, where = ± and eie 2 = — 6364 . The number of distinct 

irreducible characters of G which vanish neither on s nor on t is bounded, independent of 
n, q, and the choices of s and t. Likewise, the absolute values of these characters on s and 
t are bounded independent of n, q, and the choices of s and t. 

Proof, (i) First we show that the maximal tori Ti and T 2 are weakly orthogonal in the 
sense of m Definition 2.2.1] whenever €462 = — 6364 . We follow the proof of [24[ Proposition 
2.6.1]. The dual group G* is SO(P) = S 02 n+i(^), where V = is endowed with a 

suitable quadratic form Q. Consider the tori dual to Ti and T 2 , and assume g is an element 
belonging to both of them. We need to show that <7 = 1. We consider the spectrum S of 
the semisimple element g on P as a multiset. Then S can be represented as the joins of 
multisets X UY U {1} and Z U T U (Ij, where 


X 

jl 

^ ^ —1 —Q 

• • ^ txj LU ^ iL 

, . . . , a. 

Y 

:= {y,y‘^, ■ 



Z 

■.= {z,z‘>,.. 

n-a-2 1 


T : 

:= 

7-1 f-1 f- 



for some x, y, z,t . Furthermore, 

^ ^ “- 1-63 = ^ I 

Let A be a multiset of elements of Fg, where 1 £ A, the multiplicity of each element of 
A is 2re -t- 1, and with the property that if re E A then re'^,re“^ E A. We claim that if 
jT n S'] > 1 then ADS. Indeed, since the multiplicity of every re E 5* is at most 2re -t- 1, if 
A n (X U {1}) > 1 then A D X, and if n (X U {1})|, JX n (T U {1})] > 1 then ADS; and 
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similarly for Y, Z, T. Now if H 5| > 1 but S, then 5 = X U y U {1} implies that 
l^n 5| G {2a +1, 2(n — a) + 1}. But S = yuTLljl} also, so |^n S'! G {2a + 3, 2(n — a) — 1}, 
which is a contradiction as n > 2a + 3. 

Applying the claim to the multiset A consisting of those u G Fg such that = 1, 

each with multiplicity 2n + 1, and noting that A D X U{1}, we deduce that u'^’^ = 1 

for all M G S'. Arguing similarly, we obtain 




= u'J ^2 _ y<J 


-.3 = ^ 1 


for all a G S. 

Consider n G S. Suppose for instance that es 7 ^ ei. In particular. 


whence = 1. The condition 6162 = —£364 now implies that £2 = £ 4 , so \u\ divides 
gcd(( 7 “^^ — £ 2 , 9 “ — £ 2 ) 1(9 — !)• It follows that = 1 for all u £ S. The same argument 
applies to the case £3 = £ 1 . We have shown that = 1 for all u G S. Now if 1 has 
multiplicity at least 2 in S, then applying the claim to the multiset A' consisting only of 
1 with multiplicity 2n + 1, we see that <7 = ly as stated. It remains to consider the case 
g = diag(—1, —1,..., —1,1). Now Ker( 5 r + ly) is a quadratic subspace of V of type £i £2 
and also of type £ 3 £ 4 , a contradiction. 

(ii) Now we proceed exactly as in the proof of |24l Proposition 3.4.1], using the main 
result of [M! which holds for both types Bn and Cn- Also note that the proof of [241 
Proposition 3.4.1] uses only the weak orthogonality of the two tori Ti and T 2 but not the 
signs £j in their definitions. ■ 

Proposition 8.4. Fix a > 1, £ = ±, and let n he an integer greater than 2a + 2. Let s 
and t be regular semisimple elements of G := SL^(g) belonging to maximal tori Ti and T 2 
of type Tn-a,a o.nd Ta+i,n-a-i- The number of distinct irreducible characters of G which 
vanish neither on s nor on t is bounded, independent of n, q, and the choices of s and t. 
Likewise, the absolute values of these characters on s and t are bounded independent of n, 
q, and the choices of s and t. 

Proof, (i) Again, we show that the maximal tori Ti and T 2 are weakly orthogonal. Here, 
the dual group G* is PGL'^(y) = PGL^(g), where P = F” for £ = + and V = ¥^2 for 
£ = —. Consider the complete inverse images Tn-a,a and Tn-a-i,a+i of the tori dual to Ti 
and T 2 in H := GL’^(y), and assume g is an element belonging to both of them. We need 
to show that g G Z(ff). The multiset S of eigenvalues of the semisimple element g on V 
can be represented as the joins of multisets X U y U {1} and Z U T U {!}, where 

A := {x, ..., y := {y, y<i% ..., 

Z := {z, ..., T := {t, t ^^,..., 

for some x,y,z,t G F^; furthermore, 

^ ^{qer+^-i ^ 


72 


GURALNICK, LIEBECK, O’BRIEN, SHALEV, AND TIER 


Let ^ be a multiset of elements of F^, where the multiplicity of each element of A is n, and 
with the property that ii u ^ A then G A. We claim that if ^ n S' 7 ^ 0 then A ^ S. 
Indeed, since the multiplicity of every u G S is at most n, if A n X 7 ^ 0 then A D X, 
and li A{^ X,A^~^Y 7^0 then A ^ S] and similarly for y, Z, T. Now if ^ n S 7 ^ 0 but 
A ^ S, then S = X UY implies that 1^4 n S| G {a, n — a}. But S = Z UT as well, so 
1^ n S| G {a + 1, n — a — 1}, which is a contradiction as n > 2a + 3. 

Applying the claim to the multiset A consisting of those u G Fg such that = 1, 

each with multiplicity n, and noting that A D X, we see that = 1 for all u G S. 

Arguing similarly, we see that = 1, so = 1 for all tt G S. Now applying 

the claim to the multiset A' consisting of only x but with multiplicity n, and noting that 
A D X, we conclude that A = S and g = x ■ ly, as stated. 

(ii) Now we proceed as in the proof of [231 Proposition 3.1.5]. Assume that x G Irr(G) 
and x{s)x{'t) / 0- By (i) and [24l Proposition 2.2.2], x = Xuni,a is a unipotent character of 
G labeled by a partition a h n. If Xa £ Irr(Sn) corresponds to a, then 

Xa{si) = X{s) + 0, Xa(^l) = X{t) + 0, 

where si G Sn has cycle type (n — a,a) and ti G 5,^ has cycle type (n — a — l,a + 1). 
Arguing as in the proof of pa Corollary 3.1.3], one can show that there are at most 4a + 6 
possibilities for a, and IXaCsi)!) IXa(^i)l < 4- ■ 

Proposition 8.5. For every positive integer k, there are positive integers A = A{k), Bi = 
Bi{k), and B 2 = B 2 {k), each depending on k, with the following property. For every n > A 
and for every prime power q, a group G G {SL„(g), SUn(g), Sp^(g'), Spin]]^(g)} contains k + 1 
pairs {si,ti) of regular semisimple elements, 1 < i < A: + 1, such that: 

(a) Ifi 7 ^ j, then gcd{\si\ ■ |tj|,|sj| • |tj|) = 1 ; 

(b) For each i, there are at most Bi irreducible characters of G that vanish neither on 
Si nor on ti. The absolute values of these characters at Si and U are at most B 2 . 

Proof, (i) First we consider the case G = Spin|„(q) with n > lOfe+65. For odd a* = 2i+ll, 
1 < z < A + 1 , there are regular semisimple elements Si, ti of G belonging to maximal 
tori Tl and of type (of order - e)(g“* - 1 )) and (of order 

_j_ g)(gai+i _)_ respectively. In fact, we can choose 

|si| = - e) • r(g“* - 1), \ti\ = + e) • T(9“*+^ + 1). 

By |24( Proposition 3.3.1] the number of distinct irreducible characters of G that vanish 
neither on Si nor on ti is bounded by some integer Bi{k), dependent on k but independent 
of n, q. Likewise, the absolute values of these characters on Si and ti are bounded by some 
integer B 2 {k), dependent on k but independent of n, q. 

It remains to check the condition (a). Let 1 < i < j <fc + l. By the choice of n, 
n/5 > aj + 1 > aj + 3 > 16. It follows that 

2{n — Oj — l)>n — ai>n — ai — 1> max(n — aj, 4(aj + 1 )). 

Hence, by Lemma 18^ each of — e) and ^*(^"--“^-1 -g g) ig coprime to i*{q^~‘^i — 

e) • + e) • £*((?“•’ — 1) • i*{q°':i^^ + 1). Similarly, as n — aj — 1 > 4(ai + 1), each 
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of — 1) and + 1) is coprime to £*{q^~°'^ — e) • + e). Finally, since 

aj and a* are distinct odd integers, Lemma [52] also yields that £*{q°‘^ — 1) • £*(( 7 “*+^ + 1) is 
coprime to l*{q°'^ — 1) ■ I*{q°'^~^^ + 1), and we are done. 

(ii) Suppose G = Spin 2 „+i(g') with n > 10A:+65. For oddai = 2 i + ll, 1 <i < k+1, there 

are regular semisimple elements Si, ti of G belonging to maximal tori Tf and Tf of type 
Tn-aua, (of Order - l)(g“* - 1)) and T”_:“ (of order + l)(g“*+i + 1)) 

respectively. In fact, we can choose 

|sii = -1) • -1), |ti| = +1) • +1). 

By m Proposition 3.4.1] the number of distinct irreducible characters of G that vanish 
neither on Si nor on ti is bounded by some integer Bi{k), dependent on k but independent 
of n, q. Likewise, the absolute values of these characters on Si and ti are bounded by some 
integer B2{k), dependent on k but independent of n, q. Finally, condition (a) is satisfied 
as shown in (i). 

(iii) Consider the case G = Sp 2 „(q') with n > 10A; + 65. For odd a* = 2f + ll, 1 < f < k + 1, 

there are regular semisimple elements Sj, ti of G belonging to maximal tori Tl and T? of 
typeTn-ai,ai (of Order and T+_:“ (of order (g’"-“‘-i-l)(g“‘+i + l)) 

respectively. In fact, we can choose 

|si| = t{q^-^^ - 1) • r(g“' - 1), \ti\ = - 1) • r(g“'+^ + 1). 

Now we can finish as in (ii) but using Proposition 18.31 

(iv) Consider the case G = SL^(( 7 ) with n > 4A: + 17. For a* = 2f + 5, 1 < f < 

k + 1, there are regular semisimple elements Sj, ti of G belonging to maximal tori T/ 
and Tf of type Tn-ai,ai (of order (q^-°-i - _ e“«)) and Tn-ai-i,ai+i (of order 

^qTi-ai-i _ ^n-ai-i-^^^ai+i _ respectively. Next, observe that for every m > 7, there 

is a prime i{—q, m) that divides {—q)^ — 1 but does not divide 01 ^ 7 ^((“?)* “ 1 ; namely, we 
can take £{—q, m) = i{q, 2m) if 2 f m, (.{—q, m) = i{q, m) if 4|m, and l{—q, m) = l{q, m/2) 
if 4|(m — 2). In particular, if m > m' > 7 and i(q€,m) = £{qe,m'), then m = m'. Now we 
can choose 

|si| = i{qe, n- ai) ■ l{qe, Oi), |Ll = £{qe, n - Oi - 1 ) • £{qe, a* + 1 ). 

Condition (b) follows from Proposition 18.41 By the choice of n, n/2 > > Oj + 2 > 9 if 

l<i<j<k + l. It follows that 

n — Qi — l>n — aj>n — aj — l>aj + l>aj>ai + l, 
so condition (a) is satisfied. ■ 

Proof of Theorems |3| and |4l Let A; be a positive integer. For Theorem |3| we assume 
that is a positive integer with ^[N) < k. For Theorem |4| we assume that is a positive 
integer with 0,{N) < k. By Proposition 12.6[ it suffices to prove the two theorems for finite 
simple classical groups S of sufficiently large rank (and defined over a sufficiently large 
held ¥q, in the case of Theorem [3]). So we assume that S = G/Z, where Z := Z(G) and 
G = Clniq) with Cl G {SL, SU, Sp, (and e = ±). Let V := F" (if Cl / SU) and V := 
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(for Cl = SU) denote the natural G'-module. Also set e = + if Cl = SL and e = — when 
Cl = SU. 


(i) Apply Proposition 18.51 to G and consider n > A. Since 7r{N) < k, bv I8.5f al there is 
some io between 1 and A: + 1 such that the orders of s := and t := are coprime to N. 
Define 


Q = Q{k) := 


We claim that A q> Q, then every g G G\Z belongs to so it is a product of two 

A^th powers; in particular, we are done with Theorem O Indeed, since g ^ Z, its support 
supp( 5 ), as defined in [241 Definition 4.1.1], is at least 1. It follows by [241 Theorem 4.3.6] 
and the condition on q that 

lx(g)l „-l/481 ^ 1 

x(l) - B,Bl 

for every 1 g 7 ^ X ^ Irr(G). Now condition I8.5l b) implies that 


E 

lG7^XGlrr(G) 


lx(g)x(A)x(g)l 

x(i) 


< 


BiB^2 

BiBl 


so g G as desired. 


(ii) Now we consider the case 2 < q < 


Q and kl{N) < k. Suppose that g G G satisfies 


supp(5) >G = G{k) := {\og2Qf- 


By [2TI Theorem 4.3.6], 

^ -v'supp(g)/481 ^ 2“('°g2<3)/481 _ ^ 

x(l) ^ ' - ■ B,Bl 

for every 1 g 7 ^ X £ Irr(G). Hence, as in (i), g G , so <7 is a product of two A'th 

powers. 


(iii) It remains to consider the non-central g G G with supp( 5 ) < G. Recall the integer 
D = D{k, Q) defined in the proof of Lemma l 8 .11 according to which 

(8.1) 81A {q-e)\D. 


We also choose 


( 8 . 2 ) n > max(A, 2C + (9A: + 4)D). 

Since supp( 5 ) < C < n/2, by [211 Proposition 4.1.2] we see that g has a primary eigenvalue 
A, where = 1 in the case Cl = SL*^ and A = ±1 in the case Cl = Sp, D. Moreover, 
arguing as in the proof of [241 Lemma 6.3.4], we get that g fixes an (orthogonal if Cl SL) 
decomposition 

V = uow, 

where dim U > n — 2G and U D Ker(gf — A • ly). 

Now we consider a chain of (non-degenerate if Cl SL) subspaces 

Hi C t/2 C ... C C/fc+i C [/ 
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with dimf7j = jD, and moreover Uj is of type + if Cl = (this can be achieved since 
dim 17 >n — 2C> {9k + 4)7) by (18.21) 1. We also dehne 

Wj := W © ([// n U), 
so 

V = Uj (B Wj, dj := dim Wj = n — jD. 

Setting TZj := 7^(Cl(W’j)), the set of primes defined in Theorem 12.11 we claim that 
(8.3) TZi n 7^j = 0 

whenever + Assume the contrary: so ^ € 7?.j H TZj for some i < j. By the 

construction of TZi, 

- l)(g“'”^ - 1)(7^'^‘"^ - 1), 

and similarly for j. Note that 

kD > di — dj = (j — i)D > D > 8 
by (|8.ip . It follows that £\{q^ — 1), where 

12 < 2di - 4 - 2dj <e<2di- 2dj + 4 < 2kD + 4. 

On the other hand, (18.211 implies that 

{dj - 2)/4 >{n-{k + l)D - 4)/4 > 2kD + 4. 

We have shown that some £ G 7^(C^(g')) divides — 1 with 12 < e < {dj — 2)/4 and 
q = . This contradicts the construction of TZ{Cld {q)) in Theorem l 2 .ll according to which 

i = i{p, af) for some a > {dj — l)//4. 

Since Tr{N) < k, (|8.3p now implies that there is some i such that N is not divisible by 
any prime in TZi. Hence, by Theorem 12.11 77 := Cl(Wi) admits two regular semisimple 
elements s',t', whose orders are coprime to N, and such that {s')^ ■ {t')^ H\ 'L{H). 

Next, G contains a subgroup Cl{Ui) x C\{Wi). Note that g acts on Ui as the scalar 
A. Condition m now implies that x = g\if^ G Z(Cl(7/i)), whence x = for some 
u G Cl{Ui) by Lemma [ 8 T] (as Q{N) < k). Since g hxes Wi, it follows that g = xy with 
y = g\Wi ^ H = C\{Wi). Note that y has A as an eigenvalue but does not act as the scalar 
A. It follows that y G 77 \ Z(77) C {s')^ ■ {t')^, so y = with v,w G H. As x = 

with u G Cl{Ui) centralizing u G 77, we conclude that g = {uv)^w^, as desired. ■ 
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